「ペナルティ関数法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("ペナルティ関数法" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
ペナルティ関数法は, 制約付き最適化問題を無制約最適化問題に変換して解く方法である. この方法では, 制約を満たさないことに対するペナルティ項を目的関数に加えて定義されるペナルティ関数を無制約最適化することを, ペナルティ項の重みを増やしながら繰り返す. 60年代に盛んに研究された方法であるが最適解近くでの悪条件がこの方法の欠点とされ, その後研究の主流は乗数法などに移っていったが, 80年代後半に内点法として復活した.
 
ペナルティ関数法は, 制約付き最適化問題を無制約最適化問題に変換して解く方法である. この方法では, 制約を満たさないことに対するペナルティ項を目的関数に加えて定義されるペナルティ関数を無制約最適化することを, ペナルティ項の重みを増やしながら繰り返す. 60年代に盛んに研究された方法であるが最適解近くでの悪条件がこの方法の欠点とされ, その後研究の主流は乗数法などに移っていったが, 80年代後半に内点法として復活した.
 +
 +
[[Category:非線形計画|ぺなるてぃかんすうほう]]

2008年11月13日 (木) 21:41時点における最新版

【ぺなるてぃかんすうほう (penalty function method)】

ペナルティ関数法は, 制約付き最適化問題を無制約最適化問題に変換して解く方法である. この方法では, 制約を満たさないことに対するペナルティ項を目的関数に加えて定義されるペナルティ関数を無制約最適化することを, ペナルティ項の重みを増やしながら繰り返す. 60年代に盛んに研究された方法であるが最適解近くでの悪条件がこの方法の欠点とされ, その後研究の主流は乗数法などに移っていったが, 80年代後半に内点法として復活した.