Metody Metaheurystyczne

Metoda optymalizacji, w której cząstki poruszają się w przestrzeni poszukiwań, przyciągając się nawzajem w celu optymalizacji rozwiązania.

Algorytm, który unika powtarzania ruchów zakazanych (tabu) i przemieszcza się w przestrzeni poszukiwań, podążając za liderem roju.

Technika optymalizacyjna oparta na procesach ewolucyjnych, takich jak krzyżowanie i mutacja, w celu generowania nowych rozwiązań.

Algorytm, który inspirowany jest strategią ptaka kukułki, zastępującej jaja obcego gatunku w cudzym gnieździe.

Dziel i zwyciężaj

Metoda sympleksowa

Algorytmy zachłanne

lgorytm A*

Metoda sympleksowa

Algorytmy zachłanne

Algorytmy wyliczeniowe

Przeszukiwanie wyczerpujące

Są często stosowane w przypadku problemów NP trudnych.

Są skuteczne w przypadku problemów, w których istnieje duża różnorodność w przestrzeni rozwiązań.

Zawsze znajdują rozwiązanie optymalne.

Mogą utknąć w lokalnym optimum.

Kryterium losowe

Kryterium największego przyrostu funkcji celu

Kryterium najmniejszego przyrostu funkcji celu

Kryterium Blanda

Wybiera się rozwiązanie z minimalną wartością funkcji celu

Wybiera się rozwiązanie z wartością funkcji celu równą 0

Wybiera się rozwiązanie z maksymalną wartością funkcji celu

Można stosować różne metody, np. wybierać rozwiązanie z maksymalną wartością funkcji celu, minimalną wartością funkcji celu, itp.

Węzeł i wierzchołek

Węzeł i granica

Węzeł i przyrost funkcji celu

ybiera się wierzchołek, dla którego suma drogi pomiedzy wierzchołkiem początkowym a tym wierzchołkiem i przewidywanej przez heurystykę drogi od tego wierzchołka do wierzchołka docelowego jest minimalna

Wybiera się wierzchołek, dla którego suma drogi pomiedzy wierzchołkiem początkowym a tym wierzchołkiem jest maksymalna

Wybiera się wierzchołek, dla którego suma drogi pomiedzy wierzchołkiem początkowym a tym wierzchołkiem jest minimalna

Wybiera się wierzchołek, dla którego suma drogi pomiedzy wierzchołkiem początkowym a tym wierzchołkiem i rzeczywistej drogi od tego wierzchołka do wierzchołka docelowego jest minimalna