Nauka
Metody Metaheurystyczne
Wyświetlane są wszystkie pytania.
Pytanie 33
Która z poniższych metod jest najczęściej stosowana w przypadku problemów komiwojażera?
Metoda sympleksowa
Metoda podziału i ograniczeń
Algorytm zachłonny
Programowanie dynamiczne
Pytanie 34
W przypadku problemów liniowych, metoda sympleksowa działa w czasie:
wielomianowym
stałym
logarytmicznym
eksponencjonalnym
Pytanie 35
W metodzie podziału i ograniczeń, w każdym kroku algorytmu, rozważane są wszystkie możliwe rozwiązania:
Nie zawsze
Tak
Zależy od złożoności problemu
Nie
Pytanie 36
Czym charakteryzuje się heurystyka?
Oferuje jedno optymalne rozwiązanie
Zapewnia doskonałe rozwiązania
Stosuje metodę praktyczną, nie gwarantującą otrzymania doskonałego rozwiązania
Bazuje wyłącznie na teorii
Pytanie 37
Jakie podejście prezentuje metaheurystyka w rozwiązywaniu problemów?
Opiera się wyłącznie na teoretycznych założeniach
Koncentruje się na rozwiązaniu grupy problemów
Dostarcza optymalnych rozwiązań dla wszystkich problemów
Skupia się na jednym konkretnym problemie
Pytanie 38
Co jest zaletą metaheurystyk?
Zapewnia idealne rozwiązania dla wszystkich problemów
Szybkość znalezienia rozwiązania nie jest istotna
Dostarczają wystarczająco dobrych rozwiązań dla NP-trudnych problemów
Są mniej skuteczne od klasycznych metod
Pytanie 39
Jakie są główne przyczyny trudności w rozwiązaniu niektórych problemów?
Modelowanie problemu w sposób dokładny
Mała przestrzeń poszukiwań
Zmieniające się problemy i ich skomplikowanie
Brak zmian w problemach
Pytanie 40
Co obejmuje etap modelowania problemu?
Problem i jego reprezentacja
Wzór matematyczny
Zadania do rozwiązania
Rozwiązanie