Pytania i odpowiedzi
Metody Metaheurystyczne
Zebrane pytania i odpowiedzi do zestawu.
Ilość pytań: 88
Rozwiązywany: 1067 razy
Pytanie 1
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?
Job scheduling problem
Pytanie 2
W którym problemie optymalizacyjnym architekt projektujący budynek musi tak dobrać materiały, aby zapewnić bezpieczeństwo konstrukcji, ale jednocześnie zminimalizować koszty?
Quadratic knapsack problem
Pytanie 3
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?
Planar graph colouring problem
Pytanie 4
W jakim problemie optymalizacyjnym chodzi o rozszerzenie problemu plecaka, w którym przedmioty mają różne warianty do wyboru?
Multiple-choice knapsack problem
Pytanie 5
Jakie zagadnienie dotyczy optymalizacji harmonogramu projektu uwzględniającej koszty, wykorzystanie siły roboczej i czas, przy jednoczesnym minimalizowaniu kosztów?
Time–cost–labor utilization tradeoff problem
Pytanie 6
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?
Economic dispatch problemWaste collection problem
Pytanie 7
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?
Quadratic assignment problem
Pytanie 8
Jakie zagadnienie dotyczy optymalizacji harmonogramu wykonywania zadań w chmurze obliczeniowej, uwzględniającej zasoby i czas wykonania?
Workflow scheduling in cloud computing environment
Pytanie 9
W którym problemie optymalizacyjnym projektant anten musi stosować metaheurystyki do optymalnego rozmieszczenia anten w układzie antenowym?
Antenna array synthesis
Pytanie 10
Jaki problem optymalizacyjny polega na planowaniu tras i harmonogramu odbioru odpadów w sposób, który minimalizuje koszty i czas zbierania?
Waste collection problem
Pytanie 11
W jakim problemie optymalizacyjnym chodzi o optymalizację alokacji kapitału w różne aktywa finansowe w celu maksymalizacji zwrotu przy określonym poziomie ryzyka?
Portfolio optimization problem
Pytanie 12
Jakie zagadnienie dotyczy planowania efektywnego przesyłania danych do wielu odbiorców w sieci komunikacyjnej?
Multicast routing problem
Pytanie 13
W którym problemie optymalizacyjnym chodzi o znalezienie najmniejszej liczby monet potrzebnych do uzyskania określonej sumy pieniędzy?
Change-making problem
Pytanie 14
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?
Quadratic assignment problem
Pytanie 15
Jaka złożoność obliczeniowa charakteryzuje problem, w którym rozwiązanie można zweryfikować w czasie wielomianowym?
NP (nondeterministic polynomial)
Pytanie 16
Jaka złożoność obliczeniowa charakteryzuje problem, w którym rozwiązanie można znaleźć w czasie wielomianowym?
P (deterministic polynomial)
Pytanie 17
Które z poniższych przykładów jest problemem NP zupełnym?
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)
Pytanie 19
Który z typów problemów obejmuje problem plecakowy?
Optymalizacyjne
Pytanie 20
Która metoda optymalizacji globalnej unika powtarzania ruchów zakazanych?
Tabu Search