Test: Metody Metaheurystyczne

Ucz się szybciej

Testy Fiszki Notatki

Zaloguj

Strona 3

Metody Metaheurystyczne

Pytanie 17

Które z poniższych przykładów jest problemem NP zupełnym?

Sprawdzenie wszystkich podzbiorów sumujących się do zera

Sortowanie

Problem plecakowy

Mnożenie macierzy

Pytanie 18

Jaki problem, będący jednym z najtrudniejszych w klasie NP, obejmuje pytanie, czy istnieje przyporządkowanie wartości logicznych zmiennym tak, aby spełnić dany zestaw klauzul?

TSP (Travelling Salesman Problem)

SAT (Boolean Satisfiability Problem)

Problem plecakowy

Pytanie 19

Który z typów problemów obejmuje problem plecakowy?

Optymalizacyjne

Zarówno A, jak i C

Przeszukiwawcze

Decyzyjne

Pytanie 20

Która metoda optymalizacji globalnej unika powtarzania ruchów zakazanych?

Particle swarm optimization

Dynamic programming

Tabu Search

Simulated Annealing

Pytanie 21

W jakiej metodzie optymalizacji globalnej cząstki poruszają się w przestrzeni poszukiwań w celu znalezienia optymalnego rozwiązania?

Genetic algorithms

Simulated Annealing

Ant colony optimization

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

Genetic algorithms

Guided local search

Ant colony optimization

Pytanie 23

W jakiej metodzie optymalizacji globalnej temperatura jest stopniowo zmniejszana, aby unikać pułapek lokalnych maksimów, imitując proces hartowania stali?

Genetic algorithms

Simulated Annealing

Tabu Search

Particle swarm optimization

Pytanie 24

Który z algorytmów optymalizacji globalnej jest inspirowany zachowaniem roju pszczół w poszukiwaniu pożywienia?

Ant colony optimization

Cuckoo search

Artificial bee colony

Firefly algorithm