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

Problem plecakowy

Sortowanie

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)

Problem plecakowy

SAT (Boolean Satisfiability Problem)

Pytanie 19

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

Zarówno A, jak i C

Optymalizacyjne

Decyzyjne

Przeszukiwawcze

Pytanie 20

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

Dynamic programming

Simulated Annealing

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?

Guided local search

Iterative local search

Genetic algorithms

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

Tabu Search

Simulated Annealing

Particle swarm optimization

Pytanie 24

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

Firefly algorithm

Ant colony optimization

Artificial bee colony

Cuckoo search