Summerこの広告は、90日以上更新していないブログに表示しています。93縦横隣接でグループ化、同じ頂点複数回通れる巡回セールスマンと捉えて(正確には違うが最低二回は通れる)近傍を2.5-optとinsert/eraseで焼きなましした。順位は今の所38位でなんか思ったよりスコア伸びんなあと思ったけどよくよく考えるとo.oとooが同様に遷移コスト1なのを見落としていた。これは致命傷では?これを考慮するためにはグループ化しないで焼きなました方が良かったかも。全体的に見落としてることが多すぎてダメダメだった。次はもっといい順位を、と言いたいところだが時間作れるかわからないのでなんとも。まあバイトも辞めたしなんとかなりそうではあるが。あと焼きなまし法のパラメータ調整めっちゃむずいなあと思った。今回は診断人さんのブログとか見て見よう見まねでやってしまったが、次回に備えてもっと自分で考えてできるようにしておきたい。次も焼きなましとは限らないけど、まあTCOで一回は出るだろうし。93月別アーカイブはてなブログをはじめよう!mio_hironaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。