优化设计复合形法.pptVIP

现代机械设计方法第14组 姓名：李东辉 李培帅 学号：6120805019 6120805020 目录 1、复合形法给定的参数及符号 优化设计的维数n, 各维设计变量的下限ai和上限bi， 复合形顶点数K， 复合形顶点差值精度ε； 迭代步长收敛精度δ； ri为（0，1）区间内产生的均匀分布的随机数，需要n个随机数产生一个点X(1)。同样，产生其它的随机点X(2) 、X(3) 、…… X(K) 。 4、什么是最优点、最坏点，次坏点？ 5、如何进行剩余点中心的计算？ 4、什么是最优点、最坏点，次坏点？ 8、复合形法搜索的其他方法 8、复合形法搜索的其他方法 复合形的变化方式越多，程序的编写就越复杂；所以在实际应用中应该根据实际情况，选择合适的变化方法，使程序尽可能简化。 6. αδ 若是，则α=0.5α ，重新计算反射点X(R) 若否，用次坏点取代最坏点进行上述寻优过程； 7. 检查终止准则： 满足，迭代终止得到最优解， 否则以新构成的复合形，继续进行搜索； 四、复合形法的特点 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 五、复合形法习题 例：用复合形法求解二维约束优化问题 要求迭代计算两个新复合形。初始复合形的三个 顶点为： 解： 1、检验初始复合形各个顶点的可行性 对于 ： 所以 点可行，同理可验证 均可行。 2、计算初始复合形各个顶点的目标函数值 所以，坏点 ；好点 去掉坏点的其余各顶点的几何中心 取映射系数 ，计算映射点 将映射点代入约束条件检验 满足约束条件，是可行点。 由于 新的复合形，它的三个顶点是 3、计算第一个新的复合形各个顶点的目标函数值 所以用映射点 取代坏点 ，构成第一个 所以，坏点 ；好点 去掉坏点的其余各顶点的几何中心 取映射系数 ，计算映射点 将映射点代入约束条件检验 不满足所有约束条件，它是外点。应该将映射 系数减半 ，重新计算映射点 将映射点代入约束条件检验 * 复合形法 一、复合形法简介 二、关于复合形法几个问题 三、复合形法的计算步骤 五、复合形法习题 四、复合形法的特点 一、复合形法简介 复合形法是求解约束优化问题的一种重要的直接解法。 一、复合形法简介 X(R) 初始复合形 X(C) X(H) X(L) 变形的复合形 1、初始复合形的顶点数目是如何确定的？ 2、如何随机产生初始复合形K个顶点？ 3、如何保证随机点都在可行域内？ 二、关于复合形法的几个问题 1、初始复合形的顶点数目是如何确定的？ 复合形的顶点个数通常取n+1≤K≤2n。 建议：n小取大值，n大取小值 2) K取值过大, 计算量也大. * 1) 为保证迭代点能逼近极小点, 应使 （1）. 人工选择初始复合形； （2）. 随机产生初始复合形； （3）. 由计算机自动生成全部顶点； 2、如何随机产生初始复合形K个顶点？ 2、如何随机产生初始复合形K个顶点？ 首先，将给定的各维设计变量的下限ai和上限bi代入下式 3、如何保证随机点都在可行域内？ 1) 检查已获得的各顶点的可行性,若无一可行,则重新产生随机点;若有q个可行,则转下步. 2) 计算q个可行点点集的几何中心 判定X(S)是否在可行域内 3) 将非可行点逐一调入可行域内. 若仍不可行, 则重复此步骤, 直至进入可行域为止. 3、如何保证随机点都在可行域内？ 初始复合形 X(C) X(H) X(L) X(SH) 1）最优点 2）最坏点 3）次坏点 5、如何进行剩余点中心的计算 计算坏点外的其余各顶点的中心点X(C) 检查是否在可行域，若是转向下一步骤。 否则重新确定设计变量的上下限值，重新构造初始复合形。 X(R) 初始复合形 X(C) X(H) X(L) 6、如何计算映射点X(R)？ 7、如何构造新的复合形？ 8、复合形法搜索的其他方法 6、如何计算映射点X(R) 检查X(R)是否在可行域内。若X(R)为非可行点，将映射系数减半后再按上式改变映射点，直到X(R)进入可行域内为止。 α为映射系数，α〉1，一般建议取1.3 7、如何构造新的复合形？ 计算映射点的函数值F(X(R))，并与坏点的函数值F(X(H))比较，可能存在两种情况： 1）映射点优于坏点 F(X(R)) F(X(H)) 在此情况，用X(R)代替X(H)，构成新的复合形。 若经过多次的映射系数减半，直至映射系数αδ（迭代步长收敛精度）,