第六章 约束优化方法3.pdf

简称为SUMT法。 利用原目标函数和约束函数构造一个新目标函数。在新目标 函数中，利用约束函数构造一个能反映一旦破坏约束便发挥惩罚 作用的项，称为罚函数。对于求极小的优化问题，罚函数应体现 当有哪些信誉好的足球投注网站点破坏约束时，罚函数值增大，这对求极小化问题相当于 惩罚。 同时，在惩罚项前冠以随迭代过程而按一定规律变化的参 数，称为罚因子。罚因子的作用是扩大罚函数的影响，促进有哪些信誉好的足球投注网站 点迅速向极小点收敛，而且随着有哪些信誉好的足球投注网站点逐渐接近极小点，使惩罚 项的惩罚作用逐渐消失，最后使新目标函数的极小点逐渐收敛到 原目标函数的极小点。 因此，罚函数法的实质是，首先构造包含惩罚函数的新目标 函数，然后用无约束优化方法求新目标函数的优化解，即原目标 函数的约束最优解。 惩罚函数法是另外一种约束优化问题转化为无约束优化 问题求解的算法。 对于下式所描述的约束优化问题： minf ( X ) ( ) 0 ( 1,2, , ) L g X u s .t . m u ( ) 0 ( 1,2, ) L h X v pv 构造如下无约束问题： m p （ ） （ ） （ ）k k （ ）k k min ( , , ) X r( )r f X r( ) G g X r( ) H h X 1 2 1 u 2 v u1 v 1 X 并且要求，当 点不满足约束条件时，等号后第二项和第三 X