Pytanie

Odpowiedz

Ażeby określić harmonogram wykonania zadań w systemie przepływowym wystarczy:

Określić kolejność realizacji zadań  

Binarne zagadnienie plecakowe (0-1KP) różni się od uogólnionego zagadnienia (GKP) :

Ograniczeniami na zmienne decyzyjne  

Celem zastosowania pamięci krótkoterminowej w algorytmie tabu jest:

Uniknięcie cyklu wokół optimum lokalnego  

Kwadratowe zagadnienie przydziału polega na określeniu:

Przydziału obiektów do pozycji  

Rozwiązanie lokalnie optymalne xo , gdzie x* - jest rozwiązaniem optymalnym, problemu minimalizacji funkcji celu Q(x) spełnia zawsze warunek:

Q(xo) >= Q(x*)  

Rozwiązanie startowe, niezbędne do realizacji procesu przeszukiwania, jest wyznaczone przez:

Algorytm konstrukcyjny  

W systemie przepływowym operacje zadania wykonujemy:

Na kolejnych maszynach ustawionych w ciąg  

Wprowadzenie atrybutów „ruchu” do algorytmu tabu umożliwia:

Zwiększenie efektywności procesu poszukiwania  

Zagadnienie komiwojażera polega na:

Wyznaczeniu ścieżki odwiedzenia wszystkich potencjalnych klientów  

Zgodnie z ogólną strukturą algorytmu przybliżonego, proces optymalizacji polega na:

Wyznaczeniu rozwiązania startowego a następnie wykonaniu procesu popraw  

Złożoność obliczeniowa algorytmu szeregowania listowego jest:

O(n log n)  

Algorytm konstrukcyjny dla kwadratowego zagadnienia przydziału stosuje:

Regułę najlepszego dopasowania  

Algorytm konstrukcyjny wyznacza rozwiązanie na podstawie

Zdroworozsądkowej reguły wyboru składowych rozwiązania  

Algorytm popraw bazuje na przeszukiwaniu

Otoczenia rozwiązania aktualnego  

Algorytm popraw przerywa proces poszukiwania rozwiązań, jeżeli:

Są spełnione warunki określone przez projektanta algorytmu  

Algorytm popraw z wieloma rozwiązaniami startowymi jest:

Uogólnieniem metody Monte Carlo  

Algorytm popraw ze zmiennym otoczeniem polega na:

Zastosowanie otoczenia zawierającego liczniejszy zbiór rozwiązań w celu wyjścia z optimum lokalnego w mniej licznym otoczeniu  

Algorytm symulowanego wyżarzania:

Sprawdza wylosowane rozwiązania otoczenia  

Algorytm szeregowania listowego dla zagadnienia plecakowego określa:

Rozwiązanie przybliżone  

teoria decyzji