巡回セールスマン問題は対称群を引数に持つコスト関数の最小化問題とみなせる。対称群は隣同士の互換から生成できる。いう事実をアニーリングに適用すると得られる。シミュレーティッドアニーリング的に(準)最適解を求める方法を少し考えたので、メモ的にソースコードだけでも。解説はそのうちやります。今回は、少し趣向を変えてボルツマンマシンが使われている例をみたいと思う。参考にしたサイトは次のサイト。基本的にすべてここに書いてあることを焼きなおししようと思う。博士論文の最終稿やらでここ数日ネタを考えてませんでした。blogならtexが使えると聞いて練習中。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。