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

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