メタヒューリスティクス

組合せ最適化問題に対しての, 発見的解法の枠組みであり, 従来の数理的, 分析的手法に基づく厳密解法に対し, ある暫定解からより良い解を発見的に探索するための方法論

特徴

個々の問題の性質に依拠しないより包括的な枠組み

最適解を求めることではなく, より良い解を現実的な時間で求めること

局所最適解で探索が終了してしまう欠点を補うために工夫がなされている

引用・参考文献:「メタヒューリスティクス-ORWiki」(最終閲覧日2020/01/06)