確率的手法
配置のよしあしを反映する評価関数を最適化することにより徐々に良い解を求める
前の解をもとに次の解を計算する
手続きを用いずに良い解を得ることが可能
代表的なアルゴリズム
遺伝的アルゴリズム (GA)
焼きなまし法 (SA)