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?

Mnożenie macierzy

Sortowanie

Problem plecakowy

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

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)

TSP (Travelling Salesman Problem)

Problem plecakowy

Pytanie 19

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

Decyzyjne

Przeszukiwawcze

Optymalizacyjne

Zarówno A, jak i C

Pytanie 20

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

Simulated Annealing

Dynamic programming

Particle swarm optimization

Tabu Search

Pytanie 21

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

Genetic algorithms

Particle swarm optimization

Simulated Annealing

Ant colony optimization

Pytanie 22

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

Iterative local search

Ant colony optimization

Genetic algorithms

Guided 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?

Tabu Search

Simulated Annealing

Genetic algorithms

Particle swarm optimization

Pytanie 24

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

Ant colony optimization

Firefly algorithm

Cuckoo search

Artificial bee colony