Metaheuristic

/ˌmɛtəˌhjʊəˈrɪstɪk/ メタヒューリスティック

1. 複雑な最適化問題に対して、効率的に「十分に良い」解を見つけるための高レベルな探索アルゴリズムや戦略の総称です。

メタヒューリスティックは、多くの変数や制約を持つ複雑な最適化問題において、網羅的な探索を行うことなく、現実的な時間内で最適な、あるいは最適に近い解(準最適解)を発見することを目的とした、汎用性の高いアプローチです。特定のタイプの問題に限定されず、様々な種類の問題に適用できる柔軟な探索手法を指します。
Metaheuristics are a class of algorithms used to solve complex optimization problems. (メタヒューリスティクスは、複雑な最適化問題を解くために使用されるアルゴリズムの一種です。)
関連
Simulated Annealing
Tabu Search
Local Search