2012-08-25から1日間の記事一覧

焼きなまし法

最適化問題を解くための探索アルゴリズムの1つに焼きなまし法というものがある。最急降下法のように、値が小さくなる方向に少しずつ探索を進めていくアルゴリズムでは、その出発点に依存して局所最適解に陥ることが多い。 その結果として、大域的最適解が求…