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

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ń.

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

Dziel i zwyciężaj

Algorytmy zachłanne

lgorytm A*

Metoda sympleksowa

Algorytmy wyliczeniowe

Algorytmy zachłanne

Metoda sympleksowa

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ń.

Mogą utknąć w lokalnym optimum.

Zawsze znajdują rozwiązanie optymalne.

Kryterium Blanda

Kryterium największego przyrostu funkcji celu

Kryterium najmniejszego przyrostu funkcji celu

Kryterium losowe

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.

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

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

Węzeł i przyrost funkcji celu

Węzeł i wierzchołek

Węzeł i granica

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

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 i rzeczywistej drogi od tego wierzchołka do wierzchołka docelowego jest minimalna