第4章 优化设计(约束优化).pptVIP

图2-36 内点法程序框图 内点法例题 例4-b 试用内点罚函数法求解如下优化问题： 　　解： 此题的标准解为： 。 　　根据内点法的基本思想，首先构造罚函数，按式(4-55)可写出： 可以看出　　　　　由两部分组成，即　　　　 ，其中： 即：　　　　是原目标函数，为一直线； 　　　　　　是一族倒数曲线，当　　　　　　　　 。 则两曲线的组合则构成　　　　 曲线，如下图4-26 所示。 图4-26 内点法的求解 对　　　 求导并令其一阶导数为零，即 可求得其无约束极值点： 惩罚函数值为： 当选用不同的惩罚因子 时，可得到不同的极值点及Φ曲线。 取　　递减数列，由上式可得　　　　　　　　　序列如下： 　　上图表示出　　取值不同时所得到的约束最优点 逐步逼近原问题最优点　　的情形。 　　由上图可以看出，当惩罚因子为一个递减数列时， 　　无约束极值点 　　 离约束最优解　　愈来愈近， 　　当　　　　　　　　　　　　　　即得到了真正的约束最优解。 　　此时，罚函数也收敛于原目标函数的最优值，即 2. 外点罚函数法 　　外点罚函数法 适用于具有等式和不等式约束优化问题。 该算法搜索策略与内点罚函数法相似，不同点是将惩罚函数的定义域为非可行域，即在可行域外进行搜索。