シミュレーテッドアニーリングアルゴリズムに

シミュレーテッドアニーリングアルゴリズム（シミュレートアニール、SA）は、大規模な検索スペースに最適なソリューション提案を見つけるための普遍的確率的アルゴリズムです。シミュレーテッドアニーリングはS.Kirkpatrick、CDGelattと1983年MPVecchiの発明です。1985V.Černý本発明はまた、独立したアルゴリズムです。シミュレーテッドアニーリングアルゴリズムは、TSPの問題を解決するための効果的な方法です。

焼きなまし出発点は、一般的な組合せ最適化問題における固形物の物理的なアニーリングプロセスの間の類似性に基づいています。焼きなましアルゴリズムは、一般的な最適化アルゴリズム、加熱処理による物理的アニーリング工程、等温過程、3つの部分から構成され、冷却過程です。

- Baiduの百科事典