Nauka
Metody Metaheurystyczne
Wyświetlane są wszystkie pytania.
Pytanie 17
Które z poniższych przykładów jest problemem NP zupełnym?
Problem plecakowy
Sortowanie
Sprawdzenie wszystkich podzbiorów sumujących się do zera
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
Problem plecakowy
SAT (Boolean Satisfiability Problem)
Pytanie 19
Który z typów problemów obejmuje problem plecakowy?
Przeszukiwawcze
Decyzyjne
Zarówno A, jak i C
Optymalizacyjne
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?
Ant colony optimization
Particle swarm optimization
Genetic algorithms
Simulated Annealing
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
Guided local search
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?
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?
Cuckoo search
Ant colony optimization
Firefly algorithm
Artificial bee colony