机械优化设计5约束优化方法.pptxVIP

第五章 约束优化方法一.约束坐标轮换法二.约束随机方向法三.复合形法四.可行方向法五.罚函数法六.拉格朗日乘子法七.简约梯度法及广义简约梯度法§5-1 优化方法的类型(按对约束条件的处理方法分) 1）直接法（可解IP型问题） ---将迭代点限制在可行域内(可行性),步步降低目标函数值(下降性),直至到达最优点. 常用方法有:约束坐标轮换法,约束随机方向法,复合形法,可行方向法,线性逼近法等. 2）间接法（可解各类问题） ---通过变换,将约束优化问题转化为无约束优化问题求解. 常用方法有: 罚函数法,拉格朗日乘子法等.§5-2 约束坐标轮换法一.基本思路 1.依次沿各坐标轴方向---e1,e