Testy Fiszki Notatki
Zaloguj  

Strona 5

Metody Metaheurystyczne

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