2 内罚函的数法.pptVIP

* * 采用外罚函数法求到的近似最优解一般只近似地满 足约束条件,对于某些实际问题,这样的解是不能 被接受的. 内罚函数法 内罚函数法在这代中总是从可行点出发，并保持在 可行域内部进行搜索．因此，这种方法适用于不等 式约束最优化问题(10.1.4)． 内罚函数法 提出问题 内罚函数法 基本思想 问题(10.1.4)的可行域内部为 i 为了保持迭代点始终含于intS．引入另一种罚函数 罚函数G (x,r)的作用：对企图脱离可行域的点给予惩罚，相当于在 可行域的边界设置了障碍，不让迭代点穿越到可行域之外，因此也 称为障碍函数(barrier function). 内罚函数法 基本思想 两种常用的内罚函数形式 倒数障碍函数 对数障碍函数 问题(10.1.4) 当r 取值充分小时, 问题(10.1.4)转化为问题(10.2.1). 内罚函数法 内罚函数法实施中的问题和说明 在实际计算中，为了利用数值解法，问题(10.2.1)中的罚因子 的值必须取定且适中． (a) 若罚因子太大，则问题(10.2.1)的最优解可能远离问题(10.1.4) 的最优解，计算效率低； (b) 若罚因子过小，则会给问题(10.2.1)的求解带来计算上的 困难． (1)正数列； (2