Topcoder Marathon の焼きなまし回で常に3位以内になるための情報の網羅を目指します。 最上位が実際に使っている工夫を中心に、有効なものだけを選んでいるので実践的です。
網羅と書きましたが、別人によってまとめられている内容はリンクを貼って手を抜いていきます。
焼きなましを読むか書いたことがありかつ、 情報系の初歩的な知識があることを想定します。
ここがわからない、まさかりなど期待しています。
現在の進捗: 網羅は終わりました。 執筆は30%です。
- 焼きなまし法の優位性
- 状態と近傍と探索空間
- 順序がある問題を焼きなます
- 評価関数
- 初期状態
- 焼きなまし法の外側
- 部分状態の未収束を収束させる
- 比較が難しい状態同士の比較を避ける
- 多スタート
- 高速化