このページの翻訳は最新ではありません。ここをクリックして,英語の最新版を参照してください。
最適化理論の概要
最適化の手法は,最適な設計パラメーターの集合x = {x1, x2x、…n｝を見つけるために使います。単純なケースでは,このプロセスはxに依存するシステム特性の最小化または最大化です。より高度な定式化では,最小化または最大化する目的関数f (x)に次の1つ以上の形式で制約が課されます。
等式制約、G我x = 0 (I = 1，…，me）
不等式制約、G我(x)≤0 (i = me+ 1,…,m)
パラメーター境界,xl, xu、xl≤x≤xuでは,一部のxlを-∞に,一部のxuを∞にできる
一般問題(GP)は次のように記述されます。
| （1) |
制約条件
ここでxは長さnの設計パラメーター,f (x)はスカラー値を返す目的関数,ベクトル関数G (x)はxで計算された等式制約と不等式制約の値を含む長さmのベクトルを返します。
この問題の効率的で精度の高い解は,制約条件および設計変数の数で表される問題のサイズだけでなく,目的関数や制約条件の特性にも依存します。目的関数や制約がともに設計変数の線形関数である場合,この問題は線形計画(LP)問題として知られています。二次計画法(QP)は線形に制約を与えられた二次の目的関数の最小化または最大化に関したものです。LP QP問題共に信頼性の高い解法が既に用意されています。解くのがより難しいのは,目的関数や制約が設計変数の非線形関数になる非線形計画(NP)問題です。NP問題に対する解は,各々の反復で探索方向を作成する反復手法を必要とします。この解法は,通常LP QP,または制約のない部分問題の解法で実現されます。
すべての最適化は実数で行われます。ただし,制約なしの最小二乗問題と方程式解法は複素解析関数を使用して定式化し,解くことができます。詳細は,优化工具箱ソルバーの複素数を参照してください。
你也可以从以下列表中选择一个网站:
