离散变量的优化方法.pptVIP

第1页，共20页，星期日，2025年，2月5日§7.1引言一.变量类型：工程实际问题中不是单一的连续变量，经常是各种类型变量的混合。有：连续变量确定型整型变量离散变量随机变量不确定型混合变量所以需要相应的优化方法。第2页，共20页，星期日，2025年，2月5日§7.1引言（续）二.工程实际设计的需要：例：决定修建一条防洪堤坝。根据历年的水文资料，台风的年最大风速：现在需要设计堤坝的截面尺寸b和h，在保证不受灾害的概率不低于99.9%，堤坝不受冲压损坏的概率不低于99.0%的要求下，使投资最小。第3页，共20页，星期日，2025年，2月5日§7.1引言（续2）三.传统方法的局限：例，求离散问题的最优解，传统的方法是先用连续变量优化设计方法求连续变量的最优解，然后圆整到离散值上。弊病：可能得不到可行最优解，或所得的解不是离散最优解。●x*●X(1)●X(2)●X(3)x*是连续变量最优点；x(1)是圆整后最近的离散点，但不可行；x(2)是最近的可行离散点，但不是离散最优点；x(3)是离散最优点。x10x2第4页，共20页，星期日，2025年，2月5日§7.2离散变量优化设计的基本概念一.设计空间：1、一维离散设计空间：在xi坐标轴上有若干个相距一定间隔的离散点，组成的集合称为一维离散设计空间。2、P维离散设计空间：P个离散设计变量组成P维离散设计空间。每个离散变量可取有限个（l）数值，这些数值可用矩阵Q来表达。注：①因为离散变量是有限个，所以离散空间是有界的。②某个离散变量的取值不足l个，其余值可用预先规定的自然数补齐。qij-1●qij●qij+1●Xi第5页，共20页，星期日，2025年，2月5日§7.2离散变量优化设计的基本概念(续）3、N-P维连续设计空间：N个设计变量中有P个离散变量，此外有个N-P连续变量。N-P维连续设计空间:4、N维设计空间：其中：离散设计空间为：连续设计空间为：若Rp为空集时，Rn为全连续变量设计问题；若Rp-n为空集时，Rn为全离散变量设计问题。第6页，共20页，星期日，2025年，2月5日§7.2离散变量优化设计的基本概念二.整型变量和连续变量的离散化：——是均匀离散1、整型变量的离散：整型变量可看作为是离散间隔恒定为1的离散变量。是离散变量的特例。2、连续变量的离散化：有时为了提高优化设计计算效率，将连续变量转化为拟离散变量。方法：第7页，共20页，星期日，2025年，2月5日§7.3离散变量优化设计的数学模型注：设计空间有离散空间部分。但约束面不离散，也不一定分布有离散点。K-T条件不再适用。D第8页，共20页，星期日，2025年，2月5日§7.4离散变量优化设计的最优解及收敛条件一、离散单位邻域UN(x)和坐标邻域UC(x)：例，二维离散空间中，离散单位邻域共3n个点，UN(x)={x,A,B,C,D,E,F,G,H}；离散坐标邻域共2n+1个点：UC(x)={x,B,D,E,G}。x●B●●GD●E●A●●FC●●Hεiεi0x1x2第9页，共20页，星期日，2025年，2月5日§7.4离散变量优化设计的最优解及收敛条件(续)二、离散最优解：三、收敛准则：设当前搜索到的最好点为x(k)，需要判断其是否收敛。在x(k)的单位邻域中查3n–1个点，若未查到比x(k)的目标函数值更小的点，则收敛，x*=x(k)。DDD第10页，共20页，星期日，2025年，2月5日§7.4离散变量优化设计的最优解及收敛条件(续2）四