Main Content

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

シミュレーテッドアニーリングの用語

目的関数

目的関数は最適化したい関数です。Global Optimization Toolbox アルゴリズムは目的関数の最小値を見つけようとします。目的関数をファイルまたは匿名関数として記述し、関数ハンドルとしてソルバーに渡します。詳細については、目的関数を計算する関数ハンドルの作成を参照してください。

温度

温度 は、シミュレーテッド アニーリングにおけるパラメータであり、アルゴリズムの 2 つの側面に影響します。

温度は、現在のポイントの各コンポーネントに対して異なる値を持つベクトルになります。通常、初期温度はスカラーです。

アルゴリズムが進むにつれて温度は徐々に低下します。InitialTemperature オプションでは、初期温度を正のスカラーまたはベクトルとして指定できます。TemperatureFcn オプションの関数ハンドルとして、温度を反復回数の関数として指定できます。温度は、反復回数の代理である アニーリングパラメータ の関数です。温度低下率が遅いほど、最適な解決策が見つかる可能性が高くなりますが、実行時間は長くなります。組み込み温度関数のリストとカスタム温度関数の構文については、温度オプション を参照してください。

アニーリングパラメータ

アニーリング パラメータ は反復回数の代理です。アルゴリズムは、アニーリング パラメータを現在の反復よりも低い値に設定することで温度を上げることができます。(再焼鈍を参照してください)。TemperatureFcn オプションを使用して、温度スケジュールを関数ハンドルとして指定できます。

再焼鈍

アニーリングは、材料を冷却する際に温度を厳密に制御して、最適な状態に到達するようにする技術です。再アニーリングは、アルゴリズムが一定数の新しいポイントを受け入れた後に温度を上げ、より高い温度で再び検索を開始します。再アニーリングにより、アルゴリズムが局所的最小値に陥るのを回避します。ReannealInterval オプションを使用して再アニーリング スケジュールを指定します。

参考

関連するトピック