Metody Metaheurystyczne

Usuwa krawędzie z dokładnością do ich długości

Nie zmienia cyklu, lecz dodaje nowe krawędzie

Usuwa k krawędzi i zastępuje je innymi krawędziami w celu utworzenia innego prawidłowego cyklu

Sprawdza każdą krawędź i wybiera najkrótszą ścieżkę

Zawsze osiąga najlepsze możliwe rozwiązanie

Brak możliwości poprawy znalezionego rozwiązania

Znalezienie rozwiązania, które nie jest najlepsze globalnie, ale najlepsze w otoczeniu

Zawsze znajduje się w maksimum globalnym

Wykonuje kroki w kierunku najszybszego wzrostu wartości funkcji celu

Wykonuje kroki w kierunku najwolniejszego spadku wartości funkcji celu

Wybiera losowe rozwiązanie i sprawdza, czy jest lepsze od obecnego

W każdej iteracji losuje nowe rozwiązanie i je akceptuje

Punkt w przestrzeni kodów genetycznych

Zakodowana informacja o osobniku

Zapis genotypu

Informacja o zachowaniu osobnika

Losowe wybieranie osobników z populacji

Losowa mutacja genów

Tworzenie nowych jednostek

Wybór jednostek najlepiej przystosowanych do środowiska

Proces oceny przystosowania jednostek

Losowa zmiana jednego genu

Proces dobierania najlepszych jednostek

Tworzenie nowej populacji osobników

Zapis genotypu

Informacja o zachowaniu osobnika

Zakodowana informacja o osobniku

Funkcja określająca stopień przystosowania osobnika do środowiska

Harmonogramowanie zadań

Wszystkie z wymienionych

Wspomaganie podejmowania decyzji

Wspomaganie nawigacji