ソフトウェアの詳細:
シミュレーテッドアニーリングデモンストレーションは、「巡回セールスマン」問題への攻撃を持つシミュレーテッドアニーリングアルゴリズムを示しているJavaアプリケーションです。これは、大規模な組合せ最適化問題の解決を支援するために開発されました。これは、ローカル(非グローバル)最小値で立ち往生されるのを避ける確率的な方法に基づいています。これは、大規模組合せ最適化のためのシンプルだが強力な方法であることが証明されています。実用的な目的のために、シミュレーテッドアニーリングは、有名な巡回セールスマン問題を解決した。シミュレーテッドアニーリングは、すべての可能なパスの膨大な数のうち、最短経路に非常に良好な近似値を検索します。コンピュータ上でシミュレーテッドアニーリングを模倣加熱されたガラスや金属の結晶格子がリラックスそれによって自然なプロセス。熱いガラスまたは金属の分子は約自由に移動する。温度は、オブジェクトの各分子中の熱エネルギーの平均値です。
の要件の:ます。
のJava
コメントが見つかりません