第七章离散变量和随机变量最优化方法.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 喻维螟界场捆劫男弛消系攒窿成潘夜狸粹款敬颈靴增艘捞怔孺凄艾宋吟杠第七章离散变量和