情報理論関連をぐだぐだと

情報理論関係を勉強中の筆者がそれっぽいことを書くブログ

2015-10-06から1日間の記事一覧

巡回セールスマン問題とボルツマンマシン

今回は、少し趣向を変えてボルツマンマシンが使われている例をみたいと思う。 参考にしたサイトは次のサイト。基本的にすべてここに書いてあることを焼きなおししようと思う。 ボルツマンマシンによる巡回セールスマン問題 ただし、今回は25地点のリンクや…

Gibbs sampling について

ボルツマンマシンの状態数 前回はなしたボルツマンマシンだけれど、実際に学習を実行しようとなると、あるパラメータにおける期待値を計算する必要がある。 期待値は例えば、 というようなもので、ボルツマンマシンは上の確率分布だったから、が大きくなると…