Na czym polega sukcesja elitarna? Możliwe odpowiedzi: 1. Gwarantuje ona, że w nowej populacji znajdzie się co najmniej jeden najlepszy osobnik z poprzedniej populacji., 2. Gwarantuje ona, że w nowej populacji znajdzie się co najmniej jeden najgorszy osobnik z poprzedniej populacji., 3. Polega ona na tym, że nową populacją bazową staje się w całości populacja potomna.
1
Ćwiczenie 2
RFqDOpfsTXAmR
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
2
Ćwiczenie 3
RqZByoQGxS1KW
Zaznacz operację, która zachodzi jako pierwsza w danej iteracji algorytmu genetycznego. Możliwe odpowiedzi: 1. selekcja, 2. mutacja, 3. krzyżowanie, 4. sukcesja
2
Ćwiczenie 4
R10PefqCKsxnp
Na co wpływa wybór odpowiedniej metody sukcesji? Zaznacz wszystkie prawidłowe odpowiedzi. Możliwe odpowiedzi: 1. Na szybkość znajdowania optymalnego rozwiązania., 2. Na ryzyko osiągania lokalnych ekstremów., 3. Na ryzyko osiągania przedwczesnej zbieżności., 4. Na szybkość działania algorytmów., 5. Na ryzyko wyginięcia populacji.
2
Ćwiczenie 5
R1cRgVLJYT0jH
Oceń prawdziwość stwierdzenia „sukcesja z całkowitym zastępowaniem najszybciej prowadzi do rozwiązania optymalnego”. Możliwe odpowiedzi: 1. Fałsz, 2. Prawda
3
Ćwiczenie 6
RUpPhpluL4ocg
Zaznacz wszystkie najczęściej wykorzystywane metody sukcesji. Możliwe odpowiedzi: 1. sukcesja z całkowitym zastępowaniem, 2. sukcesja z częściowym zastępowaniem, 3. sukcesja elitarna, 4. sukcesja militarna, 5. sukcesja z nadzorem
3
Ćwiczenie 7
RnCP6HcrLoEwt
Wstaw brakujące wyrażenia tak, aby treść poniższego tekstu była prawdziwa.
Wyrażenia:
1. chromosomów, 2. dużo, 3. 10%, 4. 1%, 5. genów, 6. mutacji, 7. 50%, 8. selekcji, 9. mało
Tekst:
Osobniki powstałe w wyniku krzyżowania są następnie poddawane procesowi (Tu uzupełnij).
Polega on na losowej zmianie wartości (Tu uzupełnij) danego osobnika.
Prawdopodobieństwo jej zajścia zazwyczaj wynosi około (Tu uzupełnij),
ponieważ w przeciwnym razie w wynikach pojawiłoby się za (Tu uzupełnij) losowości.
Mutacja jest kluczowa do odpowiedniego przeszukiwania przestrzeni możliwych rozwiązań.
Wstaw brakujące wyrażenia tak, aby treść poniższego tekstu była prawdziwa.
Wyrażenia:
1. chromosomów, 2. dużo, 3. 10%, 4. 1%, 5. genów, 6. mutacji, 7. 50%, 8. selekcji, 9. mało
Tekst:
Osobniki powstałe w wyniku krzyżowania są następnie poddawane procesowi (Tu uzupełnij).
Polega on na losowej zmianie wartości (Tu uzupełnij) danego osobnika.
Prawdopodobieństwo jej zajścia zazwyczaj wynosi około (Tu uzupełnij),
ponieważ w przeciwnym razie w wynikach pojawiłoby się za (Tu uzupełnij) losowości.
Mutacja jest kluczowa do odpowiedniego przeszukiwania przestrzeni możliwych rozwiązań.
3
Ćwiczenie 8
RaKUZ8cV6VIfD
Połącz z ich opisami podane metody selekcji:
metoda koła ruletki
selekcja rankingowa
metoda turniejowa
Opisy:
1. po przydzieleniu każdemu osobnikowi pewnej rangi bazując na ich przystosowaniu, wybieramy pewną ilość najlepszych spośród nich,
2. dzielimy osobniki populacji na podgrupy, a następnie wybieramy z każdej z nich osobnika o najlepszym przystosowaniu,
3. polega na przydzieleniu każdemu osobnikowi prawdopodobieństwa wylosowania w sposób proporcjonalny do ich jakości
Połącz z ich opisami podane metody selekcji:
metoda koła ruletki
selekcja rankingowa
metoda turniejowa
Opisy:
1. po przydzieleniu każdemu osobnikowi pewnej rangi bazując na ich przystosowaniu, wybieramy pewną ilość najlepszych spośród nich,
2. dzielimy osobniki populacji na podgrupy, a następnie wybieramy z każdej z nich osobnika o najlepszym przystosowaniu,
3. polega na przydzieleniu każdemu osobnikowi prawdopodobieństwa wylosowania w sposób proporcjonalny do ich jakości