93266

Przeszukiwanie lokalne:

1.    Przeszukiwanie części przestrzeni rozwiązań

2.    Mniejsza czasochłonność poszukiwań

3.    Istotny wpływ na kierunek poszukiwań ma postać przekształcenia bieżącego rozwiązania

4.    Pułapka „lokalnego optimum"

Metody optymalizacji dla rozwiązań częściowych:

1.    Algorytmy zachłanne

2.    Dziel i rządź

3.    Programowanie dynamiczne

4.    Metoda podziału i ograniczeń

5.    Algorytm A*

Adl. Algorytm tworzy pełne rozwiązania za pomocą ciągu kroków

-    prostota - należy przypisywać wartość wszystkim zmiennym problemu podejmując najlepszą decyzję

-    podejmowanie najlepszej decyzji w każdym z poszczególnych kroków nie zawsze prowadzi do optymalnego rozwiązania

Ad2. Dziel i rządz - polega na podziale problemu na mniejsze części i ich rozwiązaniu

-    podejście jest efektywne, jeśli czas i wysiłek potrzebny na wykonie podziału, obliczeń i założenie odpowiedzi jest mniejszy niż rozwiązanie pierwotnej postaci modelu

-    nie zawsze jest możliwie założenie pełnego rozwiązanie po dokonaniu podziału na mniejsze części