探索
汎用的に使えるヒューリスティクスをメタヒューリスティクスという。
焼きなまし法 - 確率的探索アルゴリズムの一種
タブーサーチ - 探索が局所解で停滞するのを防ぐ技法
遺伝的アルゴリズム - 探索空間を縮小させるヒューリスティクスとして進化の考え方を使う。
蟻コロニー最適化
粒子群最適化