Metody Metaheurystyczne

Decyduje o przestrzeni poszukiwań i sposobie kodowania reprezentacji

Określa jedynie wielkość przestrzeni poszukiwań

Nie ma wpływu na sposób szukania rozwiązania

Wyznacza jedynie teoretyczny zbiór rozwiązań

Liczby naturalne

Ciąg binarny

Lista miast

Sześciocyfrowa dokładność

Maksymalizacja odległości między punktami

Brak określonego celu

Znalezienie najdłuższej trasy między punktami

Znalezienie najkrótszej trasy między punktami

Podaje numer miasta

Zwraca liczbę miast

Zwraca długość trasy dla danego rozwiązania

Nie istnieje w tym problemie

Porównanie różnych modeli

Porównanie długości tras dla różnych rozwiązań

Porównanie efektywności różnych metod

Brak możliwości porównania rozwiązań

Zwraca wartość opisującą jakość rozwiązania

Nie ma wpływu na wybór najlepszej trasy

Określa liczbę miast

Jest nieistotna w rozwiązaniu problemu

Heurystyka koncentruje się na rozwiązaniu grupy problemów, a metaheurystyka na jednym konkretnym problemie

Metaheurystyka zapewnia zawsze optymalne rozwiązania

Heurystyka działa wyłącznie na bazie teorii

Metaheurystyka nie jest praktyczna w rozwiązywaniu problemów.

Wykonywaniem kroków w kierunku najszybszego spadku wartości funkcji celu

Sprawdzaniem losowych przekształceń w rozwiązaniu

Poszukiwaniem rozwiązania poprzez zastosowanie funkcji losowej

Utrzymywaniem aktualnego rozwiązania bez zmian