Fiszki
Metody Metaheurystyczne
Test w formie fiszek
Ilość pytań: 88
Rozwiązywany: 580 razy
Jakie zagadnienie dotyczy planowania czasu rozpoczęcia i zakończenia różnych zadań w celu zoptymalizowania określonego kryterium, takiego jak czas trwania całego procesu?
Change-making problem
Vehicle routing problem
Bin packing problem
Job scheduling problem
Job scheduling problem
W którym problemie optymalizacyjnym architekt projektujący budynek musi tak dobrać materiały, aby zapewnić bezpieczeństwo konstrukcji, ale jednocześnie zminimalizować koszty?
Antenna array synthesis
Quadratic knapsack problem
Portfolio optimization problem
Economic load dispatch problem
Quadratic knapsack problem
Jaki problem optymalizacyjny polega na przypisywaniu kolorów wierzchołkom grafu planarnego w taki sposób, aby sąsiadujące wierzchołki miały różne kolory?
Waste collection problem
Multiple-choice knapsack problem
Workflow scheduling in cloud computing environment
Planar graph colouring problem
Planar graph colouring problem
W jakim problemie optymalizacyjnym chodzi o rozszerzenie problemu plecaka, w którym przedmioty mają różne warianty do wyboru?
Quadratic assignment problem
Change-making problem
Economic dispatch problem
Multiple-choice knapsack problem
Multiple-choice knapsack problem
Jakie zagadnienie dotyczy optymalizacji harmonogramu projektu uwzględniającej koszty, wykorzystanie siły roboczej i czas, przy jednoczesnym minimalizowaniu kosztów?
Job scheduling problem
Time–cost–labor utilization tradeoff problem
Quadratic knapsack problem
Economic load dispatch problem
Time–cost–labor utilization tradeoff problem
W którym problemie optymalizacyjnym chodzi o optymalne rozdzielenie mocy w elektrowniach w celu minimalizacji kosztów produkcji przy spełnieniu określonych wymagań dotyczących dostaw energii?
Portfolio optimization problem
Vehicle routing problem
Waste collection problem
Economic dispatch problemWaste collection problem
Economic dispatch problemWaste collection problem
W jakim problemie optymalizacyjnym chodzi o przypisywanie lokalizacji obiektów do lokalizacji w celu minimalizacji sumy kosztów przypisania, z uwzględnieniem kwadratowych kosztów?
Job-shop scheduling problem
Quadratic assignment problem
Bin packing problem
Waste collection problem
Quadratic assignment problem
Jakie zagadnienie dotyczy optymalizacji harmonogramu wykonywania zadań w chmurze obliczeniowej, uwzględniającej zasoby i czas wykonania?
Workflow scheduling in cloud computing environment
Planar graph colouring problem
Antenna array synthesis
Portfolio optimization problem
Workflow scheduling in cloud computing environment
W którym problemie optymalizacyjnym projektant anten musi stosować metaheurystyki do optymalnego rozmieszczenia anten w układzie antenowym?
Antenna array synthesis
Change-making problem
Job scheduling problem
Job scheduling problem
Antenna array synthesis
Jaki problem optymalizacyjny polega na planowaniu tras i harmonogramu odbioru odpadów w sposób, który minimalizuje koszty i czas zbierania?
Time–cost–labor utilization tradeoff problem
Economic dispatch problem
Waste collection problem
Job-shop scheduling problem
Waste collection problem
W jakim problemie optymalizacyjnym chodzi o optymalizację alokacji kapitału w różne aktywa finansowe w celu maksymalizacji zwrotu przy określonym poziomie ryzyka?
Quadratic knapsack problem
Change-making problem
Portfolio optimization problem
Economic load dispatch problem
Portfolio optimization problem
Jakie zagadnienie dotyczy planowania efektywnego przesyłania danych do wielu odbiorców w sieci komunikacyjnej?
Bin packing problem
Planar graph colouring problem
Multicast routing problem
Change-making problem
Multicast routing problem
W którym problemie optymalizacyjnym chodzi o znalezienie najmniejszej liczby monet potrzebnych do uzyskania określonej sumy pieniędzy?
Economic load dispatch problem
Job scheduling problem
Change-making problem
Quadratic knapsack problem
Change-making problem
W jakim problemie optymalizacyjnym chodzi o przypisywanie lokalizacji obiektów do lokalizacji w celu minimalizacji sumy kosztów przypisania, z uwzględnieniem kwadratowych kosztów?
Waste collection problem
Economic dispatch problem
Multiple-choice knapsack problem
Quadratic assignment problem
Quadratic assignment problem
Jaka złożoność obliczeniowa charakteryzuje problem, w którym rozwiązanie można zweryfikować w czasie wielomianowym?
NP (nondeterministic polynomial)
NP trudny (NP - hard)
NP zupełny (NP - Complete)
P (deterministic polynomial)
NP (nondeterministic polynomial)
Jaka złożoność obliczeniowa charakteryzuje problem, w którym rozwiązanie można znaleźć w czasie wielomianowym?
NP (nondeterministic polynomial)
P (deterministic polynomial)
NP trudny (NP - hard)
NP zupełny (NP - Complete)
P (deterministic polynomial)
Które z poniższych przykładów jest problemem NP zupełnym?
Problem plecakowy
Sprawdzenie wszystkich podzbiorów sumujących się do zera
Sortowanie
Mnożenie macierzy
Sprawdzenie wszystkich podzbiorów sumujących się do zera
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
Problem plecakowy
SAT (Boolean Satisfiability Problem)
Który z typów problemów obejmuje problem plecakowy?
Decyzyjne
Zarówno A, jak i C
Optymalizacyjne
Przeszukiwawcze
Optymalizacyjne
Która metoda optymalizacji globalnej unika powtarzania ruchów zakazanych?
Tabu Search
Simulated Annealing
Particle swarm optimization
Dynamic programming
Tabu Search