最优化方法外罚函数法Matlab,最优化方法 第三篇(罚函数法).pdf

一 简介

罚

函 二 外点法

数

三 内点法

法

四 混合法

一、罚函数法简介

f x

min  

xRn

s.t . g x  0,i I 1, ,m ,

i    e 

h x 0, i E m 1, , m .

i    e 

 借助罚函数将约束非线性规划转化为一系列无约束问题，

通过求解无约束问题来求解约束非线性规划，所以也称为序

列无约束极小化技术(sequentail unconstrained minimization

technique,简称SUMT)

 根据约束特点(等式或不等式)构造某种罚函数p (x) ，把

它加到目标函数中去，将约束非线性规划转化为一系列无约

束问题：

一、罚函数法简介

惩罚项

f x

min  

xRn

min F (x,) f (x) p(x)

s.t . g x  0,i I 1, ,m ,

i    e 

h x 0, i E m 1, , m . 

i    e  罚因子 p (x ) 惩罚函数

 这种惩罚策略，对于在无约束的求解过程中企图违反约

束的迭代点给予很大的目标函数值，迫使无约束问题的

极小点或者无限地向可行域D靠近，或者一直保持在可

行域D 内移动，直到收敛到原来约束最优化问题的极小

点。