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