Metaheuristik

Eine Metaheuristik (zusammengesetzt aus der Präposition meta und Heuristik, vom Verb εὑρίσκειν (heuriskein)) nennt die Informatik einen Algorithmus zur näherungsweisen Lösung von Optimierungsproblemen. Im Gegensatz zu problemspezifischen Heuristiken, die nur auf ein bestimmtes Optimierungsproblem angewendet werden können, definieren Metaheuristiken eine abstrakte Folge von Schritten, die (theoretisch) auf beliebige Problemstellungen angewandt werden können. Die einzelnen Schritte müssen allerdings wieder problemspezifisch implementiert werden.