Test: Metody Metaheurystyczne

Testy Fiszki Notatki

Zaloguj

Strona 3

Metody Metaheurystyczne

Pytanie 17

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

Mnożenie macierzy

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

Sortowanie

Problem plecakowy

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?

SAT (Boolean Satisfiability Problem)

Problem plecakowy

TSP (Travelling Salesman Problem)

Problem plecakowy

Pytanie 19

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

Optymalizacyjne

Decyzyjne

Przeszukiwawcze

Zarówno A, jak i C

Pytanie 20

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

Particle swarm optimization

Simulated Annealing

Dynamic programming

Tabu Search

Pytanie 21

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

Simulated Annealing

Ant colony optimization

Particle swarm optimization

Genetic algorithms

Pytanie 22

Która heurystyczna metoda optymalizacji polega na iteracyjnym przeszukiwaniu przestrzeni rozwiązań w celu znalezienia lepszego rozwiązania?

Guided local search

Iterative local search

Ant colony optimization

Genetic algorithms

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?

Cuckoo search

Artificial bee colony

Firefly algorithm

Ant colony optimization