Main Content

このページは機械翻訳を使用して翻訳されました。元の英語を参照するには、ここをクリックします。

シミュレーテッドアニーリングとは何ですか?

シミュレーテッドアニーリングは、制約なしおよび境界制約付きの最適化問題を解決する方法です。この方法は、材料を加熱し、その後ゆっくりと温度を下げて欠陥を減らし、システムのエネルギーを最小限に抑えるという物理的なプロセスをモデル化します。

シミュレーテッドアニーリングアルゴリズムの各反復で、新しいポイントがランダムに生成されます。現在のポイントからの新しいポイントの距離、つまり検索の範囲は、温度に比例するスケールの確率分布に基づいています。アルゴリズムは、目標を下げるすべての新しいポイントを受け入れますが、一定の確率で、目標を上げるポイントも受け入れます。目的を高めるポイントを受け入れることにより、アルゴリズムは局所的最小値に陥ることを回避し、より多くの可能な解決策をグローバルに探索できるようになります。アルゴリズムが進むにつれて温度を体系的に下げるために、アニーリング スケジュールが選択されます。温度が下がると、アルゴリズムは検索の範囲を縮小して最小値に収束します。

関連するトピック