华中科技大学工程优化设计-约束直接法.pptVIP

工程优化设计 内容提要 工程优化问题建模 优化数学理论 一维搜索方法 无约束问题直接搜索方法 无约束问题间接接搜索方法 约束问题直接搜索方法 线性规划与二次规划问题求解 约束问题间接搜索方法 启发式算法 优化软件系统 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 约束直接搜索方法 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 试验设计 约束直接搜索方法 Price mfr range Price mfr range Interaction effects range 的变化对mfr-price 关系有影响 在range相同的条件下, 计算Mfr的均差. 计算不同range的Mfr 效果的变化. 在短航程中,Airbus比Boeing贵平均$4.8M 在长航程中,Airbus比Boeing贵平均$0.45M 随着航程的增加, Airbus比Boeing高出的价格在减小 WingArea=Low WingArea=High CruiseVel CruiseVel AircraftRange CruiseVel WingArea 1.评估设计变量对目标性能的影响,确定最有影响的设计变量. 2.找出设计变量之间的重要相互作用. 3.对设计空间作大致的分析,找出最优解在设计空间中的大致位置,为优化搜索算法提供初始搜索起点. 4.通过粗略计算分析,剔除对性能目标函数不取作用的设计变量,使得优化搜索空间减小. 5.为响应面近似计算原始数据. 约束直接搜索方法 DOE的作用 约束直接搜索方法 总结 Monte-Carlo法---程序简单，应用较广；但随机采样效率较低。 复合形法---继承传统无约束问题精确搜索计算的特点。 随机方向法—结合随机采样与精确搜索的优点。 DOE法---简单实用, 在优化设计中具有重要作用。 Monte-Carlo法与DOE法都是基于统计思想的方法,对于复杂 问题,一般确定性难以完成时,统计法很重要.实际上,许多 启发式方法,例如遗传算法,模拟退火方法都是基于统计思想. * 直接法: 利用迭代过程已有信息和再生信息进行试探和求优, 不需要用到函数导数和分析性质。 适用于仅含不等式约束的优化问题. 新的迭代点必须限 制在不等式约束构成的可性域内,且保证目标函数的稳定下降. 随机实验法 随机方向法 复合形法 实验设计法 一.随机实验法(Monte-Carlo法) (1) 算法思想 通过逐步随机取样,逼近最优解. 每步随机取样得到一组点上的函数值,通过比较确定最优解 的较小范围.下一步在上一步确定的范围内再随机取样,确定 更小的最优解范围,如此下去,不断逼近最优解. 不断缩小最优解 的范围 随机实验法(Monte-Carlo法) (2) 算法 随机实验法(Monte-Carlo法) (3) 算法分析 算法简单, 容易实现. 依概率收敛,即以概率为1收敛到最优解,但采样点需要无穷多. 采样点多,运算量大,效率低. 二.随机方向法 (1) 算法思想 通过在当前点的附近随机采样，确定最速下降方向，进行有 约束的一维搜索，找到新的点。 二.随机方向法 (2) 算法-初始点生成 二.随机方向法 (2) 算法-搜索方向生成 二.随机方向法 (2) 算法-步骤 二.复合形法 (1) 算法思想 对于n维变量空间,单纯形是n+1个顶点. 复合形法是多个单纯形合并成的超多面体,顶点数?n+1. 复合形法与单纯形无约束直接搜索法极为相似,其不同之处: 1.复合形法不限制顶点个数为n+1,复合形法顶点个数是k, 2n?k?n+1. 2.复合形法需要检查顶点的可行性, 即是否满足约束. 初始复合形法生成 复合形法 (2) 算法 Xc Xl 转（3） 复合形法 (2) 算法 二.复合形法 (3) 算法分析 1.适应性强,无需导数. 2.程序较简单. 3.当变量与约束较多时,计算效率显著降低. 4.当n?5时,可取k=2n,当n5时,可取k2n. 三.实验设计法(Design Of Experiments, DOE) (1) 算法思想 通过合理的采样和统计分析,得到优化问题总体变化趋势, 为进一步搜索提供基础. 1 2 3 4 1 1 1 3 2 2 2 1 1 1 3