机械优化设计 第5章节 约束优化方法.pptVIP

机械优化设计第五章 长江大学机械工程学院(HQS) 第五章 约束优化方法 * 一.约束坐标轮换法 二.随机方向法 三.复合形法 §5-1 优化方法的类型 2）间接法 1）直接法 ---将迭代点限制在可行域内(可行性),步步降低目标函数值(下降性),直至到达最优点. 常用方法有:约束坐标轮换法, 随机方向法,复合形法,可行方向法,线性逼近法等. ---通过变换,将约束优化问题转化为无约束优化问题求解. 常用方法有: 惩罚函数法,拉格朗日乘子法等. （可解不等式约束问题） （可解各类问题） (按对约束条件的处理方法分) §5-2 约束坐标轮换法 一.基本思路 ①可取定步长、加速步长和收缩步长,但不能取最优步长; 1.依次沿各坐标轴方向---e1,e2,…,en方向搜索; 2.将迭代点限制在可行域内. ②对每一迭代点均需进行可行性和下降性检查. 二.迭代步骤 三.存在问题 有时会出现死点, 导致输出“伪最优点”. * 为辨别真伪, 要用K-T条件进行检查. §5-3 随机方向法 基本思路 ②若该方向适用、可行，则以加速步长前进； 坐标轮换法有时会输出“伪最优点” ,用随机方向法可克服这一缺点. ① 若该方向不适用、可行，则产生另一方向； ③若在某处产生的方向足够多，仍无一适用、可行，则采用收缩步长； ④若步长小于预先给定的误差限则