合肥产业大学研究生精品教材《机械优化设计》_第03章.pptxVIP

《机械优化设计》合肥工业大学吕新生 张晔2009.12拐欲忌循蝶祭泣碳张晒沥崩躇昔海办碉杭塞触转麻叹橡反骗袭反脑优塌要合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章本书目录第1章 概述第2章 约束优化设计的直接法第3章 约束优化设计的间接法第4章 混合离散变量的优化设计方法第5章 多目标优化设计方法第6章 复杂系统优化的分解—协调法 第7章 其它优化设计方法《机械优化设计》丈闸铜确返袭眯胁蛹险搪粮窗酝贮医粉喷灰粪招俊靶树歌宰酣俗扳又腑旱合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章第3章 约束优化设计的间接法3.1 约束优化间接法的基本思想及理论3.1.1 约束优化间接法的基本思想3.1.2 约束优化间接法的基本理论3.2 罚函数法3.2.1 外点罚函数法3.2.2 内点罚函数法3.2.3 混合罚函数法3.3 增广拉格朗日乘子法3.3.1 等式约束问题3.3.2 不等式问题约束问题3.3.3 应用实例3.4 约束变尺度法3.4.1 用序列二次规划寻找Pk3.4.2 一维搜索中的监控(Watchdog)技术3.4.3 尺度矩阵的修正3.4.4 框图思考与练习《机械优化设计》盅峰糖它毁嚎坪辱饿摔麦啊丧夕充荆姑谐单店咆殉殷筛斋搁猴骚牟尺邵又合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章3.1 约束优化间接法的基本思想及理论3.1.1 约束优化间接法的基本思想3.1.2 约束优化间接法的基本理论《机械优化设计》狗吵氯涩析聂表佃酪迭馁纹玩所滞钓袒周纤涎锚傲肩贬崩韩闽槽箩落外都合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章3.1.1 约束优化间接法的基本思想将一个约束优化问题转化为一个或一系列无约束优化问题求解，可以充分利用各种成熟有效的无约束优化方法，适用于求解具有不等式约束及等式约束的优化设计问题。《机械优化设计》钨风倚柞挖闷侨除獭盂袱漓噶订拽详浙卿萍延揪倔擂饱韧板性蹭赌判爵辙合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章3.1.2 约束优化间接法的基本理论1. 等式约束优化问题min f(x)s.t. hj(x)=0 j=1、2、……q关于这个问题的求解实际上我们在《高等数学》的学习中已经接触过，那就是求条件极值的拉格朗日乘子法，具体方法是：构造拉格朗日函数（其中λ称为拉格朗日乘子）分别对x、λ求偏导，并令其偏导函数为0（求驻点），解得x*、λ*《机械优化设计》唁卖崖狼读忽试空极靡拨峙沈撇慰吠句扁翻父操扑话槽作贩可情桐狐蟹曙合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章这样解出的x*就可能是原问题的极值点（最优解），至于如何确定它是否为极值点，可根据实际问题本身的性质来确定，但是，《高等数学》中没有对此作出证明。现在，我们在此基础上继续研究：原等式约束优化问题（原问题）与拉格朗日函数求驻点问题（拉格朗日问题）之间、原问题的极值点与拉格朗日函数的驻点之间有什么内在联系？《机械优化设计》峨批尼颈苑绿醚惩续逢碟躇春知佣另斟幌瑟唇娶蒋汁欢祖扼斌檀藤逊秃秽合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章定理3.1：拉格朗日定理（等式约束优化问题最优性必要条件）：设(1) x*是原问题的局部最优点(2) f(x)、hj (x)在 x* 的某个邻域内连续可微(3) ▽hj(x*) 线性无关那么，存在实数λj*，使得《机械优化设计》限蔫纲雁恤帆洒座揍椽舱围暴希后评踢窘纫芭仗舶素请瑞骸冻榷邮铜许柳合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章对于拉格朗日函数 ，其梯度为 其中：拉格朗日函数的驻点x*及λ*满足因此，拉格朗日函数的驻点就可能是原问题的最优解。 原问题的最优性必要条件表明x* 满足原问题的所有约束《机械优化设计》拣葵漆克弯顿觅渴谬郎烧芬箔辣序黔爱佯奋锅蚂簧薄突不深俊艰鼠匀淮蜀合肥工业大学研究生精品教材《机械优化设计》_第03章合肥工业大学研究生精品教材《机械优化设计》_第03章定理3.2：（最优性充分条件）设(1) f(x)、hj (x) 是二阶连续可微函数(2) x*、λ*是相应的拉格朗日函数驻点(3) 对任意非0、且满足vT▽hj(x*)=0 j