Metaheuristiken sind Algorithmen, welche in der kombinatorische Optimierung verwendet werden, um gute Lösungen für Probleme zu finden. Sie können jedoch keine Garantie dafür abgeben, eine optimale Lösung zu finden.
Der Name Metaheuristik entstand durch die Verbindung zweier griechischer Wörter. Heuristik stammt vom Verb heuriskein () (zu Deutsch finden) und der Präposition meta.
Gebräuchliche Metaheuristiken sind zum Beispiel lokale Suche (engl. local search, LS), simulierte Abkühlung (engl. simulated Annealing, SA), Tabu-Suche (engl. tabu search), evolutionäre Algorithmen (engl. evolutionary algorithms, EA) und Ameisenalgorithmen (engl. Ant Colony Optimization, ACO). Es gibt noch viele weitere sowie Varianten und Hybride Techniken.