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

7.5离散复合形法离散复合形法是在求解连续变量复合形法的基础上进行改造，使之能在离散空间中直接搜索离散点，从而满足求解离散变量优化问题的需要。通过对初始复合形调优迭代．使新的复合形不断向基本思想：最优点移动和收缩，直至满足一定的终止条件为止。特点：复合形顶点必须是可行的离散点。第30页，共43页，星期日，2025年，2月5日将第q+1点朝着点X(s)的方向移动，新点X(q+1)为：X(q+1)=X(s)+0.5(X(q+1)—X(s))连续变量的复合形法第31页，共43页，星期日，2025年，2月5日第1页，共43页，星期日，2025年，2月5日钢丝直径、钢板厚度、型钢的型号也都应符合金属材料的供应规范等等在许多工程问题中，设计变量实际上不是连续变化的。8.1引言齿轮的齿数只能是正整数．是整型变量；齿轮的模数应按标准系列取用；属于这样的一些必须取离散数值的设计变量均称为离散变量。第2页，共43页，星期日，2025年，2月5日一、变量类型工程实际问题中不是单一的连续变量，经常是各种类型变量的混合。有：连续变量确定型整型变量离散变量随机变量不确定型混合变量所以需要相应的优化方法。8.1引言（续）第3页，共43页，星期日，2025年，2月5日二、工程实际设计的需要例：决定修建一条防洪堤坝。根据历年的水文资料，台风的年最大风速：8.1引言（续）服从正态分布第4页，共43页，星期日，2025年，2月5日现在需要设计堤坝的截面尺寸b和h，在保证不受灾害的概率不低于99.9%，堤坝不受冲压损坏的概率不低于99.0%的要求下，使投资最小。8.1引言（续）第5页，共43页，星期日，2025年，2月5日三、传统方法的局限性求离散问题的最优解，传统的方法是先用连续变量优化设计方法求连续变量的最优解，然后圆整到离散值上。弊病：可能得不到可行最优解，或所得的解不是离散最优解。8.1引言（续）第6页，共43页，星期日，2025年，2月5日●x*●X(1)●X(2)●X(3)x(3)是离散最优点。x10x28.1引言（续）x*是连续变量的最优点；x(1)是圆整后最近的离散点，但不可行；x(2)是最近的可行离散点，但不是离散最优点；第7页，共43页，星期日，2025年，2月5日一、离散设计空间1、一维离散设计空间qij-1●qij●qij+1●Xi§7.2离散变量优化设计的基本概念在一条表示变量的坐标轴上的一些间隔点的集合，这些点的集合称为离散设计空间；这些点的坐标值是该变量可取的离散值，这些点称为一维离散设计空间的离散点。第8页，共43页，星期日，2025年，2月5日二维连续设计变量的设计空间是代表该两个变量的两条坐标轴形成的平面；这些点的坐标值分别离散变量可取的离散值．称为二维离散设计空间的离散点，二维离散设计空间则是上述平面上的某些点的集合；§7.2离散变量优化设计的基本概念（续）2、二维离散设计空间第9页，共43页，星期日，2025年，2月5日§7.2离散变量优化设计的基本概念（续）这些交点就是三维离散设计空间中的离散点。对于三维离散变量，过每个变量离散值作该变量坐标轴的垂直面．这些平面的交点的集合就是三维离散设计空间。3、三维离散设计空间第10页，共43页，星期日，2025年，2月5日P个离散设计变量组成P维离散设计空间。§7.2离散变量优化设计的基本概念（续）4、P维离散设计空间对于p维离散变量，过每个变量离散值作该变量坐标轴的垂直面，这些超平面的交点的集合就是p维离散设计空间，用表示。而这些交点就是p维离散设计空间中的离散点，用表示。第11页，共43页，星期日，2025年，2月5日注：①因为离散变量是有限个,所以离散空间是有界的。②某个离散变量的取值不足l个，其余值可用预先规定的自然数补齐。§7.2离散变量优化设计的基本