Strona 8

Metody Metaheurystyczne

Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Aktywuj
Pytanie 57
Czym charakteryzuje się K-opt w algorytmie lokalnej optymalizacji?
Usuwa krawędzie z dokładnością do ich długości
Nie zmienia cyklu, lecz dodaje nowe krawędzie
Sprawdza każdą krawędź i wybiera najkrótszą ścieżkę
Usuwa k krawędzi i zastępuje je innymi krawędziami w celu utworzenia innego prawidłowego cyklu
Pytanie 58
Co to oznacza, że iteracyjne wspinanie może wpadać w minimum lokalne?
Zawsze osiąga najlepsze możliwe rozwiązanie
Zawsze znajduje się w maksimum globalnym
Brak możliwości poprawy znalezionego rozwiązania
Znalezienie rozwiązania, które nie jest najlepsze globalnie, ale najlepsze w otoczeniu
Pytanie 59
Jak działa proces iteracyjnego wspinania w kontekście optymalizacji?
Wykonuje kroki w kierunku najwolniejszego spadku wartości funkcji celu
Wybiera losowe rozwiązanie i sprawdza, czy jest lepsze od obecnego
Wykonuje kroki w kierunku najszybszego wzrostu wartości funkcji celu
W każdej iteracji losuje nowe rozwiązanie i je akceptuje
Pytanie 60
Czym jest fenotyp w algorytmach ewolucyjnych?
Punkt w przestrzeni kodów genetycznych
Zapis genotypu
Informacja o zachowaniu osobnika
Zakodowana informacja o osobniku
Pytanie 61
Co oznacza proces dobierania w algorytmach ewolucyjnych?
Wybór jednostek najlepiej przystosowanych do środowiska
Losowe wybieranie osobników z populacji
Losowa mutacja genów
Tworzenie nowych jednostek
Pytanie 62
Czym jest mutacja w algorytmach ewolucyjnych?
Proces dobierania najlepszych jednostek
Losowa zmiana jednego genu
Proces oceny przystosowania jednostek
Tworzenie nowej populacji osobników
Pytanie 63
Co to jest genotyp w kontekście algorytmów ewolucyjnych?
Zapis genotypu
Funkcja określająca stopień przystosowania osobnika do środowiska
Informacja o zachowaniu osobnika
Zakodowana informacja o osobniku
Pytanie 64
Jakie są zastosowania algorytmów ewolucyjnych?
Wszystkie z wymienionych
Wspomaganie podejmowania decyzji
Wspomaganie nawigacji
Harmonogramowanie zadań