离散变量的最优化方法.ppt

将第q+1点朝着点X(s)的方向移动，新点X(q+1)为：X(q+1)=X(s)+0.5(X(q+1)—X(s))连续变量的复合形法第31页,共43页，星期六，2024年，5月第32页,共43页，星期六，2024年，5月反射系数的初值一般取第33页,共43页，星期六，2024年，5月一、初始离散复合形的产生7.5离散复合形法（续）用复合形法在n维离散设计空间搜索时，通常取初始离散复合形的顶点数为k=2n+1个。先给定一个初始离散点X(0)，X(0)必须满足各离散变量值的边界条件，即：、分别是第i个变量的下限值和上限值。1、初始离散点的确定第34页,共43页，星期六，2024年，5月7.5离散复合形法（续）2、初始复合形各顶点的产生这样有2n个顶点分别分布于n个设计变量的上下限约束边界上。二维问题产生的离散复合形的5个顶点第35页,共43页，星期六，2024年，5月7.5离散复合形法（续）二、约束条件的处理由于初始复合形顶点的产生未考虑约束条件，此时产生的初始复合形顶点可能会有部分甚至全部落在可行域的外面。在调优迭代运算中必须保持复合形各顶点的可行性，故如果有部分顶点落在可行域外面，则需将其移入可行域之内。定义离散复合形的有效目标函数为：第36页,共43页，星期六，2024年，5月7.5离散复合形法（续）f(X)为原目标函数；M为一个比f(X)值数量级大得多的常数；离散复合形的有效目标函数为：第37页,共43页，星期六，2024年，5月7.5离散复合形法（续）一维变量时的有效目标函数1、在可行域以外，有效目标函数的曲线象一个向可行域倾斜的漏斗;2、当部分复合形顶点在可行域之外时，最坏的顶点X(H)一定位于可行域之外的一个离散点上；D第38页,共43页，星期六，2024年，5月7.5离散复合形法（续）3、以最坏点X(H)为基点进行一维离散搜索，M在有效目标函数中保持不变；4、随搜索点离约束面的位置而变化离约束面越近，其值越小；反之，其值则越大求的极小值，当其等于零时，即进入可行域D第39页,共43页，星期六，2024年，5月7.5离散复合形法（续）5、进入可行域后，由于可行域的边界好像由M筑起的一道“高墙”，从而保证始终在可行域内继续搜索f(X)的极小值。三、离散一维搜索离散复合形的迭代、调优过程：以复合形顶点中的最坏点X(H)为基点，把X(H)和其余各顶点的几何中心点X(C)的连线方向作为搜索方向S，采用映射、延伸或收缩的方法进行一维搜索，找到好点X(R)，则以该点代替最坏点组成新的复合形，重复以上步骤迭代调优。第40页,共43页，星期六，2024年，5月7.5离散复合形法（续）设n为维数，p为离散变量的个数，则通过一维搜索得到的新的离散点X(R),其各分量值应为：a—离散一维搜索的步长因子；Si—离散一维搜索方向S=X(C)-X(H)的各分量，即：—表示取最靠近的离散值qij第41页,共43页，星期六，2024年，5月复合形法的终止准则当离散复合形所有顶点在各坐标轴方向上的最大距离di不大于相应设计变量xi的离散值增量△i（对连续变量为拟离散增量εi）时，表明离散复合形各顶点的坐标值已不再可能产生有意义的变化，按下式计算：第42页,共43页，星期六，2024年，5月感谢大家观看第43页,共43页，星期六，2024年，5月关于离散变量的最优化方法钢丝直径、钢板厚度、型钢的型号也都应符合金属材料的供应规范等等在许多工程问题中，设计变量实际上不是连续变化的。8.1引言齿轮的齿数只能是正整数．是整型变量；齿轮的模数应按标准系列取用；属于这样的一些必须取离散数值的设计变量均称为离散变量。第2页,共43页，星期六，2024年，5月一、变量类型工程实际问题中不是单一的连续变量，经常是各种类型变量的混合。有：连续变量确定型整型变量离散变量随机变量不确定型混合变量所以需要相应的优化方法。