Metaheurystyka – ogólny algorytm (heurystyka) do rozwiązywania problemów obliczeniowych. Algorytmu metaheurystycznego można używać do rozwiązywania dowolnego problemu, który można opisać za pomocą pewnych definiowanych przez ten algorytm pojęć. Najczęściej wykorzystywany jest jednak do rozwiązywania problemów optymalizacyjnych. Określenie powstało z połączenia słowa „meta” („nad”, tutaj w znaczeniu „wyższego poziomu”) oraz słowa „heurystyka” (gr. heuriskein – szukać), co wynika z faktu, że algorytmy tego typu nie rozwiązują bezpośrednio żadnego problemu, a jedynie podają sposób na utworzenie odpowiedniego algorytmu. Termin „metaheurystyka” po raz pierwszy został użyty przez Freda Glovera w 1986 roku.
Opis
Algorytm metaheurystyczny opisuje zwykle sposób przechodzenia między możliwymi rozwiązaniami w celu rozwiązania problemu.