競技プログラミングにおいて焼きなまし法に堕ちずに落とすコツ - Qiita

フューチャーアーキテクト Advent Calendar 2017の21日目1の記事です。 昨年はゲームAI系の長期コンテストについて書きました。 今年は競技プログラミングにおける、データサイエンス系の長期コンテストにおける主要なアルゴリズム「焼きなまし法」について書きます。 なお、コンテスト内容や焼きなまし法についての説明は他の素晴らしい記事をご覧下さい。 焼きなまし法を使って見たものの上手く行かなかったあなたへ topcoderマラソンマッチを初めとした、データサイエンス系の長期コンテストでよく起こる悲劇が下記ではないでしょうか。 適切な解法が "焼きなまし法だった" or "焼きなまし法じゃなかった" 乱択アプローチを試みる焼きなまし法は、多くの最適化問題に対し何も考えずにそれなりの答えを出せる手法であり、上手く乱択先を絞れると探索系のアルゴリズムでは詰めきれない部分まで最適解に寄せ