Метаэвристика — высокоуровневая стратегия поиска или оптимизации, направляющая более простые эвристики к хорошим решениям сложных задач. Она часто применяется, когда точная оптимизация непрактична, и может обменивать гарантии оптимальности на гибкость, скорость или устойчивость.
In computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a heuristic (partial search algorithm) that may provide a sufficiently good solution to an optimization problem, especially with incomplete or imperfect information or limited computation capacity. Metaheuristics sample a set of solutions which is too large to be completely sampled.