2014优化设计现代设计理论(河南理工大学摘要.pptVIP

2.5.2 惩罚函数法 　　惩罚函数法是一种用来求解约束优化问题的间接解法。 ● 内点罚函数法 ● 外点罚函数法 ● 混合罚函数法 根据所构造的目标函数的形式不同， 决定了搜索点是在可行域内、或在可行域外， 因而该算法又分为如下三种： 是将约束优化问题的数学模型改造成为无约束的数学模型， 然后按无约束问题进行一系列的无约束最优化求解，直到求得原问题的最优解。 该算法的 基本思想： 1. 内点罚函数法 内点罚函数法适合于求解不等式约束优化问题，即 则构造的新目标函数为： 式中： 为惩罚因子，它是一递减正数序列，即 为此，取 ，这里 c 为递减系数，1 c 0； 为以 为函数的复合函数， 或称与不等式约束有关的惩罚项。 然后对新目标函数按无约束问题求解，即 　　在求解过程中，针对不同的 ，就有一个与之对应的极小值点 　　　　　 ，随着 的减小，使求得的 也逐步向原问题的最优点逼近。 　　所以该方法也称为 “序列无约束极小化” 方法。 　　对于内点罚函数法，求解过程要求保证： 　(1)初始点 和所求得的序列最优点