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 sympleksowa
Metoda podziału i ograniczeń
Programowanie dynamiczne
Pytanie 34
W przypadku problemów liniowych, metoda sympleksowa działa w czasie:
wielomianowym
eksponencjonalnym
logarytmicznym
stałym
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
Bazuje wyłącznie na teorii
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?
Koncentruje się na rozwiązaniu grupy problemów
Skupia się na jednym konkretnym problemie
Opiera się wyłącznie na teoretycznych założeniach
Dostarcza optymalnych rozwiązań dla wszystkich problemów
Pytanie 38
Co jest zaletą metaheurystyk?
Szybkość znalezienia rozwiązania nie jest istotna
Dostarczają wystarczająco dobrych rozwiązań dla NP-trudnych problemów
Zapewnia idealne rozwiązania dla wszystkich 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
Brak zmian w problemach
Mała przestrzeń poszukiwań
Zmieniające się problemy i ich skomplikowanie
Pytanie 40
Co obejmuje etap modelowania problemu?
Zadania do rozwiązania
Problem i jego reprezentacja
Wzór matematyczny
Rozwiązanie
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
Wykup dostęp
Następne pytania Pozostało stron: 6