pytania, teoria decyzji, Głupie pytanie


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



Wyszukiwarka

Podobne podstrony:
Teoria decyzji - Pytania z poprzednich lat, kwestie egzaminacyjne Teoria Decyzji 1
pytania, kwantowa teoria informacji, Głupie pytanie
teoria decyzji, Podejmowanie decyzji Hensel, Podejmowanie decyzji
teoria decyzji, Teoria decyzji - Hensel, Idea racjonalnego wyboru - jest to wybór który bierze pod u
teoria decyzji producenta, Teoria decyzji producenta
6 Teoria decyzji producenta [tryb zgodno Ťci]
4 Teoria decyzji konsumenta [tryb zgodno Ťci]
teoria decyzji, Teoria decyzji wyklady Hensel, Jak ludzie podejmują decyzje
MIKROEKONOMIA Teoria decyzji konsumenta(1)
teoria decyzji, teoria decyzji - P[1]. Hensel, Racjonalny wybór - to taki, który bierze pod uwagę ws
Kozielecki Psychologiczna teoria decyzji rozd 5 (str 95 146)
MIKROEKONOMIA Teoria decyzji konsumenta
TPD - pytania, WZ UW 2 ROK, Teoria Podejmowania Decyzji TPD, tpd

więcej podobnych podstron