第三讲优化设计分析.ppt

第三讲 优化设计 第一节 概 述 三.最优化方法的发展概况 优化设计的定义 一、优化设计的定义 最优化设计是借助最优化数值计算方法和计算机技术，求取工程问题的最优设计方案。 即：进行最优化设计时，首先必须将实际问题加以数学描述，形成一组由数学表达式组成的数学模型，然后选择一种最优化数值计算方法和计算机程序，在计算机上运算求解，得到一组最佳的设计参数。 数学模型的一般形式 优化设计的数学模型由设计变量、目标函数和约束条件三部分组成，可写成以下统一形式： 求变量 x1,x2, …..,xn 使极小化函数 f(x1,x2, …..,xn) 满足约束条件 gu(x1,x2,…..,xn)≤0 (u=1,2,…m) hv(x1,x2,…..,xn)=0 (v=1,2,…p) 实例 2 某工厂生产甲、乙两种产品。生产每种产品所需的材料、工时、电力和可获得的利润，以及能够提供的材料、工时和电力见下表。试确定两种产品每天的产量，以使每天可能获得的利润最大。 这是一个生产计划问题，可归结为既满足各项生产条件，又使每天所能获得的利润达到最大的优化设计问题。 解：设每天生产甲产品x1件，乙产品x2件，每天获得的利润可用函数f(x1,x2)表示，即 f(x1,x2)=60 x1+120x2 每天实际消耗的材料、工时和电力可分别用函数g1(x1,x2)、g2(x1,x2)和g3(x1,x2)表示，即 于是上述生产计划问题可归结为 最优化问题的分类: 1、按是否包含有约束条件分：无约束优化问题和约束优化问题。 ２、按设计变量的多少可分：单变量优化和多变量优化。 ３、按目标函数和约束函数的性质可分：线性规划和非线性规划。 　　当数学模型中的目标函数和约束函数均为设计变量的线性函数时，称此设计问题为线性优化问题或线性规划问题。 　　当数学模型中的目标函数和约束函数中至少一个为非线性函数时，称此设计问题为非线性优化问题或非线性规划问题。 优化计算的迭代方法 ⅰ）迭代公式: 3.算法的收敛性和收敛准则 （2）基于极值存在条件的收敛准则 2.1 二次型与正定矩阵 3.1 搜索区间的确定 3.2 黄金分割法 第一次：a= -3, b=5; a1=0.056, f1=0.115; a2=1.944, f2=7.667。 第二次：a= -3, b=1.944; a1= -1.111, f2= -0.988 ; a2=0.056, f2=0.115。 第三次： a= -3, b=0.056; a1= -1.833, f2= -0.306; a2= -1.111, f2= -0.988。 3.3 二次插值法 y=x4+x2+5p=101x2+5区间[-10,10] 4.1 坐标轮换法 求最优步长 举例： 4.2 鲍威尔法 4.5 牛顿法 4.6 变尺度法 6.1 可行方向法 6.2 复合形法 6.3 惩罚函数法 6.3.2 外点罚函数法 6.3.3 混合罚函数法 7.1 统一目标函数法 7.2 主要目标法 7.3 理想点法 7.4 功效系数法 7.1 机械与工程优化设计应用策略 7.2 工程优化设计实例 　　建立实际工程问题的优化数学模型，不仅是一项十分艰巨复杂的工作，而且也是解决优化设计问题的关键与前提。 　建立优化设计问题的数学模型应满足以下两个要求： 　第一，数学模型必须能正确地反映设计问题的实质和特点，即能准确可靠地表明该项设计所要达到的目的、所受的限制条件，并能反映设计方案的变化。否则，便无法实现优化设计。 　第二，数学模型应便于用数值法进行优化计算。否则，所建的数学模型亦无实用价值。 　　(1) 设计变量的选择： 　　一项工程设计总是包含许多各种设计参数，优化设计变量必须是独立参数。同时，为了简化问题，应力求设计变量的数目少些。所以，应选择那些对目标函数影响显著的独立变量作为设计变量。 7.1.2 机械与工程优化设计数学模型的建立 　(2) 目标函数的确定： 　目标函数是一项设计所追求的指标的数学反映，因此，对它最基本的要求是能够用来评价设计的优劣，同时必须是设计变量的可计算函数。 　目标函数是评价设计方案优劣的准则，因此目标函数主要按设计准则建立。 　在机构优化设计中，这种准则可以是运动学和动力学性质，如运动误差、主动力和约束反力、振动特性等。 　在零件和部件或产品设计中，可以