lbc-第5章约束最优化方法2011重点.pptVIP

第五章 约束问题的最优化方法; 机械优化设计中的问题，大多数属于约束优化设计问题，其数学模型为:; 与无约束问题不同，约束问题目标函数的最小值是满足约束条件下的最小值，即是由约束条件所限定的可行域内的最小值。 只要由约束条件所决定的可行域必是一个凸集，目标函数是凸函数，其约束最优解就是全域最优解。否则，将由于所选择的初始点的不同，而探索到不同的局部最优解上。 在这种情况下，探索结果经常与初始点的选择有关。为了能得到全局最优解，在探索过程中最好能改变初始点，有时甚至要改换几次。; （1）直接法 ??? 直接法包括：网格法、复合形法、随机试验法、随机方向法、可变容差法和可行方向法。 ?? （2）间接法 ??? 间接法包括：内点罚函数法、外点罚函数法、混合罚函数法、广义乘子法、广义简约梯度法和约束变尺度法等。 ;二. 直接解法的基本思想：; ; ; ;惩罚函数法概念：通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法去求解，这类方法称为序列无约束最小化方法。简称为SUMT法。; 将有约束的优化问题转化为无约束优化问题来求解。前提：一是不能破坏约束问题的约束条件，二是使它归结到原约束问题的同一最优解上去。;从而有; 根据约束形式和定义的泛函及罚因子的递推方法等不同，罚函数法可分为内点法、