Metaheuristiken sind allgemeine, im Wesentlichen nicht problemspezifische und somit generische Prinzipien und Schemata zur Entwicklung und Steuerung heuristischer Verfahren. In der Literatur subsumiert man hierunter u.a. Verfahren, die im Rahmen eines Suchprozesses auf die sukzessive Ermittlung verbesserter Lösungen abzielen und auf dem Prinzip der lokalen Suche aufbauen. Wichtige Metaheuristiken sind Evolutionäre Algorithmen, Simulated Annealing, Ameisenalgorithmus, Tabusuche und Variable Neighborhood Search.
