情報理論関連をぐだぐだとスマートフォン用の表示で見る情報理論関連をぐだぐだと情報理論関係を勉強中の筆者がそれっぽいことを書くブログこの広告は、90日以上更新していないブログに表示しています。書いている時間がないのでヒントを巡回セールスマン問題は対称群を引数に持つコスト関数の最小化問題とみなせる。対称群は隣同士の互換から生成できる。いう事実をアニーリングに適用すると得られる。スケーリングに関しての収束性のよさは不明。調べた感じでは、誰もこの方法をやっていなかった*1。改善方法としては、互換全体を元とするということも考えられる。収束が若干早くなる可能性がある。ほかにもいろいろな解法や準解法がある。近似アルゴリズムは考えておくべき。(2)はてなブログをはじめよう!bottikさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。