https://github.com/hakomo/Simulated-Annealing-Techniques

焼きなまし法
https://github.com/hakomo/Simulated-Annealing-Techniques

Last synced: about 2 months ago
JSON representation

焼きなまし法

• Host: GitHub
• URL: https://github.com/hakomo/Simulated-Annealing-Techniques
• Owner: hakomo
• Created: 2018-06-23T23:10:40.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2018-11-21T12:21:22.000Z (almost 6 years ago)
• Last Synced: 2024-06-02T01:35:12.195Z (4 months ago)
• Homepage:
• Size: 90.8 KB
• Stars: 101
• Watchers: 6
• Forks: 5
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        

# 詳解 焼きなまし法

Topcoder Marathon の焼きなまし回で常に3位以内になるための情報の網羅を目指します。

最上位が実際に使っている工夫を中心に、有効なものだけを選んでいるので実践的です。

網羅と書きましたが、別人によってまとめられている内容はリンクを貼って手を抜いていきます。

焼きなましを読むか書いたことがありかつ、 情報系の初歩的な知識があることを想定します。

ここがわからない、まさかりなど期待しています。

現在の進捗: 網羅は終わりました。

執筆は30%です。

- [焼きなまし法の優位性](/焼きなまし法の優位性.md)

- 状態と近傍と探索空間

    - [探索空間が連結](/探索空間が連結.md)

    - [探索空間が単峰に近い](/探索空間が単峰に近い.md)

    - [まんべんなくランダムウォークする](/まんべんなくランダムウォークする.md)

    - [近傍を大きくする](/近傍を大きくする.md)

    - [探索空間がなだらか](/探索空間がなだらか.md)

    - [少なくとも部分的に改善する近傍](/少なくとも部分的に改善する近傍.md)

    - [状態を2分して同時に最適化する](/状態を2分して同時に最適化する.md)

    - [状態を単純な構造に限定する](/状態を単純な構造に限定する.md)

    - [悪い状態を除く](/悪い状態を除く.md)

    - 近傍選択の重み付け

- 順序がある問題を焼きなます

- 評価関数

- 初期状態

- 焼きなまし法の外側

    - [部分状態の未収束を収束させる](/部分状態の未収束を収束させる.md)

    - 比較が難しい状態同士の比較を避ける

    - 多スタート

- 高速化