Global Optimization Toolbox
複数の最大値または複数の最小値を持つ問題の最適化、および滑らかでない目的関数の最適化問題の求解
Global Optimization Toolbox は、複数の最大値または最小値を持つ問題の大域的解を探索する関数を提供します。ツールボックスには、サロゲート法、パターン探索法、遺伝的アルゴリズム法、粒子群法、シミュレーテッド アニーリング法、マルチスタート法、大域的探索法のソルバーが含まれています。これらのソルバーを使用して、目的関数または制約関数が連続関数、不連続関数、または確率関数の場合、導関数をもたない場合、シミュレーションやブラックボックス関数を含む場合の最適化問題の解を求めることができます。複数の目的を持つ問題では、遺伝的アルゴリズム法またはパターン探索法のソルバーを使用してパレート フロントを確認することができます。
オプションを調整したり、関数をカスタマイズ、作成、更新、および検索 (これらが可能なソルバーの場合) することで、ソルバーの効率を改善できます。遺伝的アルゴリズムおよびシミュレーテッド アニーリング法のソルバーでカスタム データ型を使用して、標準のデータ型では表現するのが容易ではなかった問題を表現することができます。ハイブリッド関数オプションにより、最初のソルバーの後に 2 番目のソルバーを適用することで、ソリューションを改善できます。
詳細を見る:
ソルバーと問題の指定
問題の特徴や期待される結果に基づいてソルバーを決定します。関数を記述し、非線形の目的関数および制約関数を指定します。
中間結果の評価
プロット関数を使用して、最適化の進行状況をリアルタイムで監視します。独自に作成した関数も、用意されている関数も使用できます。また、出力関数を使用すると、独自の停止条件の作成、ファイルへの結果の書き込み、ソルバーを実行するアプリの作成が可能です。
パターン探索用カスタム プロット関数。
ソルバーの比較
大域的探索を使用して複数の開始点を生成し、これに非線形ソルバーを開始する前に選択すると、高品質な解を得やすくなります。マルチスタートを使用すると、局所的ソルバーおよびさまざまな開始点作成方法を選択できます。
大域的探索とマルチスタートの結果。
大域的探索のオプションの選択
試行点の数を指定し、探索を調整します。
マルチスタートのオプションの選択
非線形ソルバーを指定します。開始点の生成方法を選択するか、またはユーザー定義セットを使用します。並列処理による高速化が実装されています。 |
問題の指定
有限範囲制約問題に適用します。この目的関数は、微分可能関数または連続関数である必要はありません。
オプションの選択
初期サロゲートを構成するため、開始点のセットおよびオプションの目標値を指定します。サロゲートで使用する点の数および最小標本距離を設定します。並列処理による高速化が実装されています。
標本点、適応点、最高点をプロットする組み込み機能。 |
問題の指定
制約なし問題、または範囲、線形、非線形の制約問題に適用します。この目的関数および制約関数は、微分可能関数または連続関数である必要はありません。 |
ホワイト山地のワシントン山の頂上を決定。
オプションの選択
ポーリングのオプションを選択し、各ステップで評価する点の数を設定します。オプションの探索ステップを使用すると、効率を改善できます。調整や収縮など、メッシュの変更方法を制御します。並列処理による高速化が実装されています。
関数の値および評価をプロットする組み込み機能。
問題の指定
制約なし問題、または範囲、線形、非線形、整数の制約問題に適用します。この目的関数および制約関数は、微分可能関数または連続関数である必要はありません。
オプションの選択
作成、適応度スケーリング、選択、交差、突然変異のオプションを選択します。また、母集団のサイズ、エリート個体数、交差率を指定します。並列処理による高速化が実装されています。
複数の局地的最小値を持つ関数。
カスタマイズ
作成、選択、突然変異に使用するオリジナルの関数を作成できます。カスタム データ型を使用すると問題を容易に表現できます。2 つ目の最適化アルゴリズムを適用すると、解を調整できます。
巡回セールスマン問題。
各粒子が 5 回移動した経路を表示。
オプションの選択
慣性による調整の重み、および粒子と群れによる調整の重みを設定し、速度計算を調整します。また、近傍のサイズを設定します。並列処理による高速化が実装されています。
組み込み済みのプロット関数。
カスタマイズ
初期の群れを作成するオリジナルの関数を作成できます。2 つ目の最適化アルゴリズムを適用すると、解を調整できます。 |
確率関数に基づく粒子群。
問題の指定
制約なし問題または範囲制約問題に適用します。この目的関数は、微分可能関数または連続関数である必要はありません。
多数の局地的最小値を持つ関数。
オプションの選択
適応シミュレーテッド アニーリング、ボルツマン アニーリング、または高速アニーリングのいずれかのアルゴリズムを選択します。 |
シミュレーテッド アニーリングの可視化。
カスタマイズ
アニーリング処理、受け入れ基準、および温度スケジュールを定義する関数を作成します。カスタム データ型を使用すると問題を容易に表現できます。2 つ目の最適化アルゴリズムを適用すると、解を調整できます。
マルチプロセッサのスケジュール。
ソルバーの比較
多目的パターン探索アルゴリズムを使用してパレート フロントを生成すると、多目的遺伝的アルゴリズムを使用する場合よりも評価する関数の数を少なく抑えることができます。遺伝的アルゴリズムでは、生成される点の範囲が広くなります。
パターン探索オプションの選択
一連の開始点を指定します。また、パレート セットのサイズ、最小ポーリング比、および体積変化に対する許容誤差を指定します。2 次元および 3 次元のパレート フロントを自動的にプロットします。並列処理による高速化が実装されています。 |
目的が 3 つの場合のパレート面。
遺伝的アルゴリズムのオプションの設定
比を個別に指定し、最も優秀なパレート フロントを維持します。また、2 次元のパレート フロントを自動的にプロットします。並列処理による高速化が実装されています。 |
目的が 2 つの場合のパレート フロント。
最適化ライブエディター タスク:
インタラクティブに最適化問題を作成および求解
並列計算:
ga、gamultiobj patternsearch、および particleswarm を使用して、通信オーバーヘッドと、ワーカーへのデータ transfer を削減しながら、並列で問題解決を高速化 (Parallel Computing Toolbox が必要)
非線形制約関数によるサロゲートの最適化:
非線形および整数制約を持つ時間のかかる非線形最適化問題を解決 [R2020a 特徴リストの再利用
これらの機能や対応する関数の詳細については、リリース ノートをご覧ください。
