これは、シミュレートされたアニーリングアルゴリズムを示すJavaアプリケーションです。 旅行セールスマン&クォートの問題に対する攻撃。 アニールのシミュレーションとは何ですか? シミュレートされたアニーリングは、大規模な解決を支援するために開発された技術です 組み合わせ最適化の問題。 これは、回避する確率的方法に基づいています ローカル(非グローバル)ミニマで立ち往生しています。 それは単純であることが証明されていますが、 大規模な組み合わせ最適化のための強力な方法。 実用的な目的のために、シミュレートされたアニーリングは有名な旅行を解決しました セールスマンの問題:Nの最短を見つける!N 都市を結ぶパス。 シミュレーション アニーリングは、巨大から最短の道に非常に良い近似を見つける すべての可能なパスの数。 アニーリングは、非常に複雑な状況で極値を見つけるための自然のトリックです。 結晶格子による自然なプロセスをコンピュータ上でシミュレートされたアニーリングの模倣 ガラスや金属の加熱時にリラックス。 熱いガラスまたは金属の分子は自由である 動きまとって動きまえる。 温度は各分子の熱エネルギーの平均値である オブジェクトの。 温度が急速に下がると、これらの分子は 複雑な構造。 しかし、温度がゆっくりと下がると、それらは 注文された結晶。 結晶の分子は、最小限のエネルギー状態に固化します。 いくつかの実際のアプリケーションは、アニーリングをシミュレートしました: 自動天体望遠鏡観測のシーケンスを決定する [2] コンピュータ支援幾何学設計 計量統計関数の最適化 シミュレートされたアニーリングアルゴリズムによって決定されるランダムな動きを持つゲーム 電話網でチップやスイッチデバイスの接続を手配する アルゴリズム: シミュレーションアニールアルゴリズムでは、最小化する目的関数は、 定義。 ここでは、ポイントのセットを通るパスの合計長さになります。
バージョン履歴
- バージョン 1.0 に転記 2000-01-12
新機能
プログラムの詳細
- カテゴリ: 教育 > 他
- パブリッシャー: abecedarical-systems
- ライセンス: 無料
- 価格: N/A
- バージョン: 1.0
- プラットフォーム: windows