初日シミュレーテッドアニーリングパンチ

自身がそれをマークするのに役立つ場所を探します

⭕️パンチ

私は今日、昨日、遺伝的アルゴリズムを見てすることを計画したが、黄色の本は現代の最適化アルゴリズムのこの章では、遺伝学でフロントロウをアニールシミュレートすることを発見回します。今日だから、アニーリングシミュレートした最初の研究です。近代的な最適化アルゴリズムが何であるかを言及する前に、この問題は複雑さを伴う、NPHの問題、局所的な最適化と遊びは何がベストか、私はデータが内部に、一緒にスクリーンショットを仕上げている点検。

なぜこのアルゴリズム名クールなので、非常に好奇心まで、私は一部をアニールシミュレート黄色の本の上に行ってきました知っています。知るために読むには、科学研究のアイデアが来る材料を適用することです。プロセス温度から材料科学では、ゆっくりと呼ばれる焼鈍を冷却。そして、このアイデアで、このアイデアの問題を解決するために、粒子として扱わ解決すべきいくつかの問題を置くことシミュレーテッドアニーリング工程である - ので、シミュレーテッドアニーリングと呼ばれます。HHHHもう少しI BBの前に、私はいつも名前が驚くべきだと思うので。

その後、それが何であるかのアイデアをアニールします。私は非常に厳しいこの本は本当に黄理論を、と思うが、それを理解することは容易ではありません。私はいくつかの動画がブログになって見た後、私は彼が言った非常に良いブロガーがあると感じています。頑丈なパン(投影の踏み込みの深さと高さが同じではありません)があると仮定し、私たちは豆ダウン任意の投影スローにある、豆は、(1人のうつ病の上に、前後に鍋にロールをスクロールすることができますもっと溶液)およびロールアウトし、最終的には、最低うつ病(最適解)内部で停止しました。(、貧しいソリューションを行くために)行くまで上昇した場所に表示されますので、始まったばかり、このプロセスの豆ロール、で、最もエネルギー(重力ポテンシャルエネルギーはそれの背中をこすり、変換される)です。豆下/上のこの時間の後、アップ/ダウン、プロセスは、再進入の遷移時間の中間状態です。状態遷移に焼きなまし焦点。黄は、それが困難に思えるかもしれない非常に美しい式を見るために本を開いたが、それは主に一つのことを示しています。ランアップは、受け入れの一定の確率がある場合、すべてのシフトを、受け入れる直接、ダウン実行する場合。

......気持ち、私は本当にああ象形文字読むのが好きポルノの本を見ているときに、このプロセスは、今では比較的簡単であることを、私は理解して感じるが、私はアルゴリズムがなかったものの中核としましょう。最終的には理解長い時間のための情報を確認してください。

コードを書くことについて、私は、最も簡単なシミュレーテッドアニーリングを実現し第三のスクリーンショットを参照してください。私は間隔のシミュレーテッドアニーリングによって[0,10]に多項式関数の最大値を見つけるしたいと思います。図1.は、すべてのローカルの最適な転送を発見記録(for1内部によって:10ローカルの最適な転送を見つけるために、各ラウンドを達成するために)、図2.はによる、図に示す各レコードの最大値は、見ることができる見つけることです選択された初期温度が焼きなましが悪い溶液を始め、発生することがあり、ランダムであるが、バックを安定化する傾向があります。これは、問題のエクスポートを必要とします。輸出条件は以下を実行するように設定されます高めるために、ルックの図2.は、60基本的には何も後に見ることができます。最低温度(コンセント)が低すぎる、高すぎる最高のセットを見つけることができない場合は、ホイールの後ろに実行されているような図2.性能ダウン、ほとんど使用の数十であれば、それは次のようになります。

公開された103元の記事 ウォン称賛7 ビュー3778

おすすめ

転載: blog.csdn.net/ygmn33/article/details/104401460