多目标函数的优化设计方法71多目标最优化数学模型.ppt

第七章 多目标函数的优化设计方法7.1 多目标最优化数学模型 7.1.1 问题举例 7.1.2 多目标最优化数学模型 7.2 多目标优化数学模型的解 7.3.2 完全分层和宽容分层求解法 7.3.3 平方加权和法 7.3.4 功效系数法 第八章 离散变量的优化设计方法 8.1离散变量优化设计的数学模型及基本概念 8.1.1 离散变量优化问题的数学模型 8.1.2 离散优化数学模型的特点 8.2 离散变量优化设计的解法 8.2.1 凑整法与拟离散法 8.2.2 网格法 8.2.3 离散惩罚函数法 8.2.4 离散变量的复合型法 第九章 有关优化设计的数学模型及其求解中的几个问题 9.1 设计变量的选择 9.3 约束条件的确定 9.4 数学模型的尺度变换 9.5 数据表和线图资料的使用 第十章 优化方法在机械设计中的应用 10.1 机械优化设计的一般步骤 * 在实际的机械优化设计中，往往期望在某些限制条件下，多项设计指标同时达到最优，这类问题称为多目标优化设计问题。与前面单目标优化设计不同的是，多目标优化设计有着多种提法和模式，即数学模型。因此，解决起来要比单目标问题复杂的多。 例7-1 生产计划问题 某工厂生产 n种产品：1号品、2号品、...、 n号品。 已知： 该厂生产i(i=1，2，….n)号品的生产能力是 ai吨/小时； 生产一吨 i(i=1，2，….n)号品可获利润 ci元； 根据市场预测，下月i号品的最大销售量为bi吨； 工厂下月的开工能力为T小时； 下月市场需要尽可能多的1号品。 问题：应如何安排下月的生产计划，在避免开工不足的条件下，使 工人加班时间尽可能的地少； 工厂获得最大利润； 满足市场对1号品尽可能多地要求。 为制定下月的生产计划，设该厂下月生产i号品的时间为xi (i=1，2，….n)小时。 根据所给的已知条件，可以把问题中希望追求的三个目标用数量关系描述如下： (1)加班时间 ---生产总工时 (3) (2)总利润 约束条件 最大销售量限制 避免工厂开工不足 生产时间非负 例7-2 钢梁的设计问题 把一根圆钢加工成矩型截面的梁。为了使钢梁满足一定的规格、应力及强度条件，要求其高度不超过H，截面惯性矩不小于W，横截面的高度介于其宽度及4倍宽度的之间。问如何确定钢梁的尺寸，可使它的重量最轻，并且成本最低。 设 所设计的梁横截面的高为x1,宽为x2 目标为 (1) 重量最轻 (2)圆钢截面最小(成本最低) 约束条件 例7-3 圆柱螺旋弹簧的优化设计 设计这种弹簧时除选择材料及规定热处理要求外，主要根据最大工作载荷、最大变形以及结构要求等来确定弹簧的钢丝直径d, 弹簧中径D以及工作圈数n。 解 设计变量 目标函数 疲劳安全系数 --弹簧材料的脉动疲劳极限 ； --最大、最小交变载荷F1,F2产生的切应力 重量最轻 约束条件 强度约束 筒体内径约束 旋绕比约束 变形约束 节距t的限制 静强度约束 --工作变形； H0—自由高度； 1. 多目标极小化模型 归纳其共性，可以得到如下数学模型 也可以用向量形式表示成 2.分层多目标最优化模型 特点是按不同的优先级分层次进行最优化。 例如上节例1中 第一优先层次——工厂获得最大利润； 第二优先层次——工人加班时间尽量地少； 第三优先层次——满足市场对一号品的需求。 一般对于t1个目标函数 按其重要性分成如下的L1个优先层次 第一优先层—— 第二优先层—— 第L优先层—— 在约束条件下的分层多目标优化问题记作 上式中，Ps(s=1,2,….L)是优先层次的记号，表示后面括号中的目标函数属于第s优先层次。 3. 目标规划模型 这是另一类多目标最优化模型。与前面二种模型不同的是，这类模型并不是考虑对各个目标进行极小化或极大化，而是希望在约束条件的限制下，每一个目标都尽可能地接近于事先给定的各自对应的目标值。 例如在上节的例1中 生产总工时 总利润 一号品产量 目标规划模型为 其中 符号v--appr表示逼近 图7.1两目标最优解的解集 多目标问题的解与单目标问题的解有根本不同的概念。 如图7.1所示的五个解1，2，3，4，5 1---绝对最优解； 2、3---非劣解； 4、5---劣解。 因为能得到象1点这样理想解的情况极少，非劣解就成为有效解了。然而，非劣解往往不止一个，多目标最优化的解一般需从满足条件的多个非劣解中产生。 7.3 多目标优化问题的求解方法 7.3.1 评价函数法 评价函数法的主要思想是根据优化问题的特点和决策者的意图，构造一个把m个目标转化为一个总目标的评