机械优化设计第六章ppt课件.ppt

《机械优化设计第六章ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章约束优化方法第一节概述约束优化问题的数学模型：约束优化问题有解的条件：目标函数和约束函数为连续、可微函数，且存在一个有界的可行域D；(2)可行域D应是一个非空集，即存在满足约束条件的点列：第六章约束优化方法第一节概述约束优化问题的解法：直接解法：仅含不等式约束的问题等式约束函数不是复杂的隐函数，且易于消元（随机方向法、复合形法）间接解法：同时具有等式和不等式约束的优化问题（惩罚函数法）第六章约束优化方法第一节概述直接解法：基本思想：在可行域内按照一定的原则直接探索出它的最优点。步骤：在m个不等式约束条件所确定的可行域内，选择一个初始点x0，然后决定可行的搜索

2、方向d，再以适当的步长α，沿着d方向进行搜索，得到一个使目标函数值下降的可行的新点x1，这就完成了一次迭代。接着以新点x1为起点，重复上面的搜索过程，满足收敛条件后，终止迭代。可行的搜索方向第六章约束优化方法第一节概述直接解法：第六章约束优化方法直接解法的特点：①由于整个求解过程都是在可行域内进行的，所以，迭代计算无论何时终止，都可获得一个比初始点更好的设计点；②若目标函数是凸函数，可行域是凸集，则可保证获得全域最优解。③要求可行域为有界的非空集，即在有界可行域内存在满足全部约束条件的点，且目标函数有定义。第六章约束优化方法第一节概述间接解法：基本思路：原目标函数

3、约束函数新的目标函数加权（约束优化问题）（无约束优化问题）第六章约束优化方法第一节概述间接解法：迭代过程：第六章约束优化方法第一节概述间接解法：第六章约束优化方法第一节概述间接解法的特点：①计算效率和数值计算的稳定性有较大提高。②可以有效地处理具有等式约束的约束优化问题。③选择加权因子困难。第六章约束优化方法第二节随机方向法随机方向法包括：随机选择初始点随机选择探索方向随机选取探索步长等第六章约束优化方法第二节随机方向法随机方向法基本思路：在可行域内选择一个初始点，以某种随机的形式在初始点周围产生几个随机方向，从中选择一个使目标函数值下降最快的方向作为可行搜索方向

4、。从初始点出发沿着该可行搜索方向搜索，得到一个新点。若新点满足约束条件，且函数值下降，则完成一次迭代。将始点移到新点，重复上面的过程，最终得到最优解。第六章约束优化方法第二节随机方向法随机方向法基本思路：迭代公式：第六章约束优化方法第二节随机方向法随机数的产生：第六章约束优化方法第二节随机方向法初始点的选择：人为选择随机选择法随机选择法的步骤可行搜索方向的产生：可行搜索方向的产生：产生可行搜索方向的条件：搜索方向产生的法则：法则一：如果沿着某一方向搜索得到了更大的目标函数，则相反的方向通常会导致较小的目标函数；法则二：如果沿着某一特定方向有过连续的成功搜索，则应使

5、下一次搜索偏向这个方向；反之，如果沿着某一方向连续地有失败搜索则不鼓励下一次在该方向搜索。搜索步长的确定：可由加速步长法确定每次迭代的步长：α=τα（τ=1.3）随机方向法的步骤：随机方向法的步骤：第六章约束优化方法第三节复合形法复合形法的基本思路：选择k（n+1≤k≤2n）个可行点，构造一个多面体（或多边形），称为初始复合形。对复合形进行寻优迭代计算。即利用复合形各顶点处目标函数值的大小关系，判断目标函数值的下降方向，不断丢掉函数值最大的所谓最坏点（xH），用一个新点代替最坏点，构成新的复合形。如此重复计算，使新的复合形不断地向可行域的最优点移动和收缩，直至得到

6、满足收敛准则的近似最优解为止。1)目标函数值下降2)可行点（满足所有约束条件）第六章约束优化方法第三节复合形法x2x4x3x1xHxLxC初始复合形的形成：1）人为的给定k个顶点，构成初始复合形。2）给定一个初始顶点，随机产生其他顶点。人为地确定一个初始可行点x1，其余k-1个设计点用随机的方法产生，即产生的顶点不一定是可行点。假设已有q个点满足全部的约束条件，是可行点，其余k-q个点不是可行点，为了使它们也能满足所有约束条件，则可先求出所有满足点（可行点）的中心点：然后将不满足约束条件的非可行点向中心点移动：若新点不可行，则继续移动，直到找到可行点为止。只要可行

7、域是凸集，它的中心点一定是可行点，那么向中心点移动，一定能找到一个可行点。如果可行域为非凸集，中心点可能不在可行域内，可以通过改变设计变量的上限和下限值，重新产生各顶点来解决。初始复合形的形成：1）人为的给定k个顶点，构成初始复合形。2）给定一个初始顶点，随机产生其他顶点。3）计算机自动生成初始复合形的全部顶点。首先产生一个可行点，然后照着第二种方法产生其余的k-1个可行点。复合形的搜索方法：1.反射α称为反射系数一般取α=1.3复合形的搜索方法：1.反射复合形的搜索方法：1.反射反射成功的条件：复合形的搜索方法：2.扩张γ称为扩张系数。一般取γ=1xc复合形的搜

8、索方法：3