Pytania i odpowiedzi
Metody Metaheurystyczne
Zebrane pytania i odpowiedzi do zestawu.
Ilość pytań: 88
Rozwiązywany: 1354 razy
Pytanie 21
W jakiej metodzie optymalizacji globalnej cząstki poruszają się w przestrzeni poszukiwań w celu znalezienia optymalnego rozwiązania?
Particle swarm optimization
Pytanie 22
Która heurystyczna metoda optymalizacji polega na iteracyjnym przeszukiwaniu przestrzeni rozwiązań w celu znalezienia lepszego rozwiązania?
Iterative local search
Pytanie 23
W jakiej metodzie optymalizacji globalnej temperatura jest stopniowo zmniejszana, aby unikać pułapek lokalnych maksimów, imitując proces hartowania stali?
Simulated Annealing
Pytanie 24
Który z algorytmów optymalizacji globalnej jest inspirowany zachowaniem roju pszczół w poszukiwaniu pożywienia?
Artificial bee colony
Pytanie 25
Który z poniższych opisów najlepiej odzwierciedla działanie algorytmu Cuckoo Search w kontekście optymalizacji globalnej?
Algorytm, który inspirowany jest strategią ptaka kukułki, zastępującej jaja obcego gatunku w cudzym gnieździe.
Pytanie 26
Która z poniższych metod ocenia tylko pełne rozwiązania?
Metoda sympleksowa
Pytanie 27
Która z poniższych metod działa na bazie częściowych lub niepełnych rozwiązań?
Algorytmy zachłanne
Pytanie 28
Które z poniższych stwierdzeń są prawdziwe w odniesieniu do algorytmów zachłannych?
Mogą utknąć w lokalnym optimum.
Są często stosowane w przypadku problemów NP trudnych.
Są skuteczne w przypadku problemów, w których istnieje duża różnorodność w przestrzeni rozwiązań.
Pytanie 29
W metodzie sympleksowej, w każdym kroku algorytmu, wybierana jest zmienna, która zostanie zastąpiona inną zmienną. Jakie jest kryterium wyboru tej zmiennej?
Kryterium Blanda
Pytanie 30
W algorytmie zachłannym, w każdym kroku algorytmu, wybierane jest rozwiązanie, które poprawia wartość funkcji celu. Jaki jest sposób wyboru takiego rozwiązania?
Można stosować różne metody, np. wybierać rozwiązanie z maksymalną wartością funkcji celu, minimalną wartością funkcji celu, itp.
Pytanie 31
W metodzie podziału i ograniczeń, przestrzeń poszukiwań rozwiązań jest reprezentowana jako drzewo. Jakie są dwa podstawowe pojęcia związane z tym drzewem?
Węzeł i granica
Pytanie 32
W algorytmie A*, w każdym kroku algorytmu, wybierane jest wierzchołek, który będzie następnym krokiem. Jaki jest sposób wyboru tego wierzchołka?
ybiera się wierzchołek, dla którego suma drogi pomiedzy wierzchołkiem początkowym a tym wierzchołkiem i przewidywanej przez heurystykę drogi od tego wierzchołka do wierzchołka docelowego jest minimalna
Pytanie 33
Która z poniższych metod jest najczęściej stosowana w przypadku problemów komiwojażera?
Algorytm zachłonny
Pytanie 34
W przypadku problemów liniowych, metoda sympleksowa działa w czasie:
wielomianowym
Pytanie 35
W metodzie podziału i ograniczeń, w każdym kroku algorytmu, rozważane są wszystkie możliwe rozwiązania:
Nie
Pytanie 36
Czym charakteryzuje się heurystyka?
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
Pytanie 38
Co jest zaletą metaheurystyk?
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?
Zmieniające się problemy i ich skomplikowanie
Pytanie 40
Co obejmuje etap modelowania problemu?
Problem i jego reprezentacja