Metaheuristik

Von einem konkreten Problem unabhängige Heuristik; bekannt sind v.a. lokale Suchalgorithmen wie Tabu Search, Simulated Annealing oder genetische bzw. evolutionäre Algorithmen. Die Idee ist häufig, zu einer aktuell bekannten Lösung eines Optimierungsproblems sog. Nachbarn, d.h. auf eine wohldefinierte Weite ähnliche Lösungen zu betrachten, diese bzgl. der Zielfunktion zu bewerten und einen oder mehrere bessere Nachbarn als neue aktuelle Lösungen zu betrachten. Um dabei lokalen Optima zu entkommen, lässt man in manchen Varianten auch Verschlechterungen des Zielfunktionswert zu.