第六节约束优化方法.pptVIP

直接解法的基本思想： 下面介绍内点法中的初始点、惩罚因子初值及其缩减系数的选取和收敛条件的确定。 1.初始点的选取 初始点应选离约束边界较远的可行点。程序设计时，一般，考虑具有人工输入、和计算机自动生成可行初始点的两种功能。 2.惩罚因子的初值的选取 惩罚因子的初值选取应适当，否则会影响迭代计算的正常进行。太大会影响迭代次数，太小会使惩罚函数的形态变坏，难以收敛到极值点。 1 ）取r0 =1，根据试算的结果，再决定增加或减少r0 值。 2）按经验公式 计算r0 值。这样选取的r0 ，可以是惩罚函数中的障碍项和原目标函数的值大致相等，不会因障碍项的值太大则其支配作用，也不会因障碍项的值太小而被忽略掉。 3.惩罚因子的缩减系数c的选取 在构造序列惩罚函数时，惩罚因子r是一个逐次递减到0的数列，相邻两次迭代的惩罚因子的关系为： 惩罚因子的缩减系数 通常的取值范围：0.1-0.7之间。 4.收敛条件 内点法是将惩罚因数定义于可行域内，而外点法与内点法不同，是将惩罚项函数定义于可行区域的外部。序列迭代点从可行域外部逐渐逼近约束边界上的最优点。 二、外点惩罚函数法 外点法可以用来求解含不等式和等式约束的优化问题。 对于约束优化问题 惩罚因子，它是由小到大。 惩罚项 由惩罚项可知，当迭代点不可行时，惩罚项的值大于零。