Ucz się szybciej
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?
Algorytm zachłonny
Metoda podziału i ograniczeń
Metoda sympleksowa
Programowanie dynamiczne
Pytanie 34
W przypadku problemów liniowych, metoda sympleksowa działa w czasie:
stałym
logarytmicznym
wielomianowym
eksponencjonalnym
Pytanie 35
W metodzie podziału i ograniczeń, w każdym kroku algorytmu, rozważane są wszystkie możliwe rozwiązania:
Zależy od złożoności problemu
Tak
Nie
Nie zawsze
Pytanie 36
Czym charakteryzuje się heurystyka?
Zapewnia doskonałe rozwiązania
Oferuje jedno optymalne rozwiązanie
Bazuje wyłącznie na teorii
Stosuje metodę praktyczną, nie gwarantującą otrzymania doskonałego rozwiązania
Pytanie 37
Jakie podejście prezentuje metaheurystyka w rozwiązywaniu problemów?
Koncentruje się na rozwiązaniu grupy problemów
Skupia się na jednym konkretnym problemie
Dostarcza optymalnych rozwiązań dla wszystkich problemów
Opiera się wyłącznie na teoretycznych założeniach
Pytanie 38
Co jest zaletą metaheurystyk?
Są mniej skuteczne od klasycznych metod
Dostarczają wystarczająco dobrych rozwiązań dla NP-trudnych problemów
Zapewnia idealne rozwiązania dla wszystkich problemów
Szybkość znalezienia rozwiązania nie jest istotna
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?
Rozwiązanie
Problem i jego reprezentacja
Wzór matematyczny
Zadania do rozwiązania
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