エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
競技プログラミングにおいて焼きなまし法に堕ちずに落とすコツ - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競技プログラミングにおいて焼きなまし法に堕ちずに落とすコツ - Qiita
フューチャーアーキテクト Advent Calendar 2017の21日目1の記事です。 昨年はゲームAI系の長期コンテス... フューチャーアーキテクト Advent Calendar 2017の21日目1の記事です。 昨年はゲームAI系の長期コンテストについて書きました。 今年は競技プログラミングにおける、データサイエンス系の長期コンテストにおける主要なアルゴリズム「焼きなまし法」について書きます。 なお、コンテスト内容や焼きなまし法についての説明は他の素晴らしい記事をご覧下さい。 焼きなまし法を使って見たものの上手く行かなかったあなたへ topcoderマラソンマッチを初めとした、データサイエンス系の長期コンテストでよく起こる悲劇が下記ではないでしょうか。 適切な解法が "焼きなまし法だった" or "焼きなまし法じゃなかった" 乱択アプローチを試みる焼きなまし法は、多くの最適化問題に対し何も考えずにそれなりの答えを出せる手法であり、上手く乱択先を絞れると探索系のアルゴリズムでは詰めきれない部分まで最適解に寄せ

