適応型シミュレーテッドアニーリング

適応型シミュレーテッドアニーリング（ASA ）は、シミュレーテッドアニーリング（SA）アルゴリズムの一種で、温度スケジュールやランダムステップ選択を制御するアルゴリズムパラメータが、アルゴリズムの進行状況に応じて自動的に調整されます。これにより、このアルゴリズムは、標準的なSAよりも効率的で、ユーザー定義パラメータに対する感度が低くなります。標準的なSAでは、これらのパラメータは経験や実験に基づいて選択されることが多く（最適な値は問題によって異なるため）、これは実際には大きな欠点となります。

このアルゴリズムは、最適化する関数のパラメータを連続数と超立方体 (N 次元空間) の次元として表現することで機能します。SA アルゴリズムの中には、ガウス移動を状態に適用するものもあれば、より高速な温度スケジュールを可能にする分布を持つものもあります。状態をボックス内の点、移動をその周囲のラグビーボール型の雲と想像してください。温度とステップサイズは、初期段階では探索空間全体が粗い解像度でサンプリングされ、後期段階では状態が好ましい領域に導かれるように調整されます。別の ASA バリアントである熱力学的シミュレーテッドアニーリングは、熱力学の法則に従って、2 つの状態間のエネルギー差に基づいて各ステップで温度を自動的に調整します。

• シミュレーテッドアニーリング
• 組み合わせ最適化
• 最適化

• L. Ingber、ASA-CODE、ASA-REPRINTS、ASA-INFO Global Optimization C-code、Caltech Alumni Association、カリフォルニア州パサデナ、1993 年。
• L. Ingber、「非常に高速なシミュレーテッド再アニーリング」、Mathl. Comput. Modelling、Vol. 12 No. 8、pp.  967–973、1989年。
• L. Ingber、「シミュレーテッドアニーリング：実践と理論」、Mathl. Comput. Modelling、第18巻、第11号、 29～57ページ、1993年。
• L. Ingber、「適応型シミュレーテッドアニーリング（ASA）：得られた教訓」、Control and Cyber​​netics、第25巻、第1号、 33～54ページ、1996年。

• 適応型シミュレーテッドアニーリング（ASA） ASAコードの歴史と使用法について説明します。ASAコードは、1989年にVery Fast Simulated Reannealing（VFSR）として初めて公開され、1993年以降はASAという名称で無償で公開されています。このASAアルゴリズムは、適応型シミュレーテッドアニーリングの冒頭で説明されているアルゴリズムとは異なります。