今巡回セールスマン問題をボルツマンマシンを用いて解こうとしています。ホップフィールドモデルにパラメータである温度(T)を加えるみたいなんですが、理論が全く分かりません。まずボルツマンマシン自体が理解できていませン。いろいろwebはみたんですが、巡回セールスマン問題を解くプログラムが分かる方がいらっしゃったらお願いします。
http://mars.elcom.nitech.ac.jp/java-cai/neuro/me …
http://www.twcu.ac.jp/~asakawa/chiba/handout4/mu …
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
理論ではなくてイメージをアドバイスします。
ニューラルネットワークを勉強されているようなので、
エネルギー曲面という概念は理解されていると思います。
解が収束するということの意味は、
出発点にボールを置いて、そのボールが谷底まで転がっていった状態です。
しかしこのままではそのボールは近くの谷底に転がるだけで、
必ずしもそこが世界で一番深い谷とは限らないのです。
この、近場の谷にはまってしまった状態を、
局所解(ローカルミニマム)に落ちたと言います。
ここで、ボールが谷底から近くの山を乗り越える力があれば、
世界で一番深い谷へ到達できる可能性があるのです。
この、近くの山を乗り越える力の大きさを、
温度Tというパラメータで調整するのです。
巡回セールスマン問題で、近場の谷にはまってしまった状態とは、
ちょっとやそっと経路をかえたぐらいでは今よりもいい解にならない、
という局所解に落ちた状態のことをいいます。
これを、もうちょっと劇的に変更させる力を与えてくれるのが温度Tなのです。
TSPを解くとのことですので、学校の課題でしょうか。
ここではおそらくプログラムそのものを示してはもらえないでしょう。
ここで貰えるいろいろなヒントをもとに、自分で考えて下さい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 統計学 母平均の検定(両側t検定)の問題 2 2023/03/14 20:02
- TOEFL・TOEIC・英語検定 exchange traded fundの品詞分解についてご質問があります。 ETFとはweblio 1 2023/05/21 16:02
- Java 問題作成のWebアプリの作り方を教えてください 1 2022/11/26 22:01
- PHP 書籍よりも より良い htmlspecialchars の変更を 1 2022/04/18 02:28
- 高校受験 数学の問題 1 2022/05/08 14:17
- 大学受験 資格試験などの勉強で過去問題集の解説を理解する時、分からない用語を調べてどうするのが良いですか? 問 3 2023/06/18 17:18
- 数学 …こりゃ酷すぎる。回答者諸君、しっかりしなさい。初等的な問題にはまず初等的な解法を示すべきと心得よ。 7 2022/04/11 22:00
- 物理学 物理工学系学科-調査課題 2 2022/04/26 18:57
- 情報処理技術者・Microsoft認定資格 (パイプライン処理)基本情報技術者の演習問題について 1 2023/03/11 17:47
- 数学 複素関数にロピタルの定理を使おうとしている回答者は、複素関数論はおろか微積分学もよく分かっていない、 5 2022/12/28 18:02
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
流量単位 Nm3→m3換算
-
太陽は熱くない。NASAが測定し...
-
冷凍機 液バックについて
-
理科についてです。気圧が下が...
-
L*a*b*表色系の「*」の意味
-
気圧が低いと、なぜ放電しやす...
-
真空中で水はいったい・・・・
-
F値の求め方
-
水350gはなん㍑?
-
空気の熱膨張について教えてく...
-
蒸気圧と沸騰について。 気液平...
-
1リットルは何キログラム
-
ロケットエンジンは、物凄い火...
-
フランジのホット/コールドボ...
-
お湯を沸かしている鍋底は100度...
-
はんだごてを出すのがめんどく...
-
キャリアの移動度と温度依存性...
-
水温は気温より何℃低いか
-
中1の数学の宿題です。 身の回...
-
暖かくor温かく?
おすすめ情報