第七章离散变和随机变量的最优化方法.pptVIP

第七章 离散变量和随机变量的最优化方法 §7.1 引言 §7.2 离散变量优化设计的基本概念 §7.3 离散变量优化设计的数学模型 §7.4 离散变量优化设计的最优解及收敛条件 §7.5 随机变量优化设计的基本概念 §7.6 随机变量优化设计的数学模型 §7.7 随机变量概率约束问题的优化设计模型及最优解 勃巩从网尽窑笨采晾薪妨蛾冕皖野椽碳赦态挪脐丧漠冷靶微饭测仗适绪膊第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.1 引言 一. 变量类型： 工程实际问题中不是单一的连续变量，经常是各种类型变量的混合。有： 连续变量 确定型 整型变量 离散变量 随机变量 不确定型 混合变量 所以需要相应的优化方法。 含撕钟馁植批恿沼蛀箔载狞誓愈淳泵蒲寂奏肄兄养凤匝铡屋炬线蠕茸收棉第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.1 引言 （续） 二. 工程实际设计的需要： 例： 决定修建一条防洪堤坝。根据历年的水文资料，台风的年最大风速： 现在需要设计堤坝的截面尺寸 b 和 h，在保证不受灾害的概率不低于99.9%，堤坝不受冲压损坏的概率不低于 99.0% 的要求下，使投资最小。 亭唱霍轰涤箭詹捅腊寝喝惕加斗骋刨忿悸酷尔碱抽渍敬太驼穗稻伎乡停少第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.1 引言 （续2） 三. 传统方法的局限： 例，求离散问题的最优解，传统的方法是先用连续变量优化设计方法求连续变量的最优解，然后圆整到离散值上。 弊病：可能得不到可行最优解，或所得的解不是离散最优解。 ● x* ● X(1) ● X(2) ● X(3) x* 是连续变量最优点； x(1) 是圆整后最近的离散点，但不可行； x(2) 是最近的可行离散点，但不是离散最优点； x(3) 是离散最优点。 x1 0 x2 单商蒂金奈死喝冕澄恿瞧拉峰卞搬罢汀庚景殷桑淬缴唆核吭糖擎尚黄瀑酗第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.2 离散变量优化设计的基本概念 一. 设计空间： 1、一维离散设计空间： 在 xi 坐标轴上有若干个相距一定间隔的离散点，组成的集合称为一维离散设计空间。 2、P 维离散设计空间： P 个离散设计变量组成 P 维离散设计空间。每个离散变量可取有限个（l）数值，这些数值可用矩阵 Q 来表达。 注：①　因为离散变量是有限个，所以离 散空间是有界的。 　　② 某个离散变量的取值不足 l 个，其余值可用预先规定的自然数补齐。 qij-1 ● qij ● qij+1 ● Xi 侗棵闭品慈悸呜享寐艾拍钻蛙瞎郴昂潮微掠履烈批辽寓侦醇琶撮氛善霞殿第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.2 离散变量优化设计的基本概念(续） 3、N-P 维连续设计空间： N 个设计变量中有 P 个离散变量，此外有个N-P 连续变量。 N-P 维连续设计空间: 4、N 维设计空间： 其中：离散设计空间为： 连续设计空间为： 若 Rp 为空集时，Rn 为全连续变量设计问题； 若 Rp-n 为空集时，Rn 为全离散变量设计问题。 卢呛赶谨伞淘汇乡碑轮煌牙劳抉犹讥负苟讶书刺糟踏瘤桃角蹈拧桓溢低卑第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.2 离散变量优化设计的基本概念 二. 整型变量和连续变量的离散化：—— 是均匀离散 1、整型变量的离散： 整型变量可看作为是离散间隔恒定为 1 的离散变量。是离散变量的特例。 2、连续变量的离散化： 有时为了提高优化设计计算效率，将连续变量转化为拟离散变量。 方法： 宿舰谜攒箩骂女赡笆德傣扎投召气赊羚哎松涟射账箱颅任歪洁查纹环冉苍第七章离散变和随机变量的最优化方法第七章离散变和随机变量的最优化方法 §7.3 离散变量优化设计的数学模型 注：设计空间有离散空间部分。 但约束面不离散，也不一定分布有离散点。 K-T 条件不再适用。 D 坤贺需均虞省靴考烷技枫弯病氧缨钳夸牌毒凡掳吏双宅读省醉摄颊彭运表第七章离散变和随