多目标及离散变量优化方法

《多目标及离散变量优化方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一部分现代机械设计概述第二部分机械优化设计第三部分创新设计——TRIZ第四部分绿色设计第五部分逆向设计课程内容第六章多目标优化方法和离散变量优化方法简介第一节多目标优化问题第二节多目标优化方法第三节离散变量优化问题与离散变量优化方法第六章重点内容1.什么是非劣解？2.多目标优化方法主要有哪四种方法？3.统一目标法中的线性加权法，如何将各目标函数值的变化范围均统一为从0到1的变化范围？4.统一目标法中的线性加权法，确定加权因子的方法有哪几种？5.统一目标法中的理想点法是如何构造统一的目标函数的？6.统一目标法中的功效系数法可以怎样确定功效系数？7.用宽容分层序列法求解的思路8.构造离散惩罚函数

2、离散变量组合型法中如何产生初始复合形的顶点？约束条件和迭代终止是如何处理的?第六章结束机械设计中，同时要求几项设计指标达到最优的问题——多目标优化设计问题多目标优化问题的类型：(1)整体多目标优化(2)分层(步)多目标优化多目标优化问题与单目标优化问题有根本性区别:①单目标问题可以得到最优解，而多目标问题往往得不到最优解，而只能得到非劣解（有效解）②多目标优化问题的任意两个设计方案，往往不易于比较其优劣。第一节多目标优化问题TlRxRxxfxfxfxFnn)]()(),([)(21minmin..ÎÎ=第六章第一节多目标优化问题判别方案的优劣：单目标：只要用f(x)去比较即可绝对最优解：多目标

3、优化设计时，几个分目标同时达到最优的解。绝对最优解几乎不可能找到，因为各分目标函数有时会相互矛盾。非劣解(有效解)：指有m个目标函数，找不到一个x，使得其中一个目标函数值fi(x)比fi(x*)更好，而其余(m-1)个目标函数值不变坏，则称x*为非劣解（有效解）;多目标优化设计时，各分目标往往互相矛盾，甚至对立，这就需在各分目标函数之间协调，互相作些让步，以便取得较好的方案。多目标：（j=1,2,…l）第六章第一节多目标优化问题例1在最优解为：但两者无共同的最优解内两单目标函数]2,0[Îx第六章第一节多目标优化问题①内，(若，对任意都有，则x*是多目标优化的绝对最优解)③若，且不存在使，则x

4、*为非劣解。的所有点均为非劣解。是绝对最优解。内，a’，a点都是劣解（若，存在，有②则x*成为劣解。）Dxx*Î第六章第一节多目标优化问题例如b点。一、主要目标法基本思想：多个目标中选择一个目标作为主要目标，而其它目标则只需满足一定的要求即可，即将目标转化为约束条件目标函数转化为：二、统一目标法基本思想：将多目标优化问题，通过一定方法转化为统一目标函数或综合目标函数作为多目标优化问题的评价函数。第二节多目标优化方法式中，fimin和fimax为第i个目标函数的上、下限。一般只有单边限制第六章第二节多目标优化方法1．线性加权法基本思想：将各个分目标函数依其数量级和在整体设计中的重要程度相应地给出

5、一组构成一新的统一的目标函数F(x)wi——加权因子(wi≥0，i=1,2,…，l)加权因子取值对计算结果的正确性影响较大。常用的方法有：线性加权法、理想点法（目标规划法）、功效系数法和极大极小法等。加权因子，,取fi(x)和wi(i=1,2,…，l)的线性组合，第六章第二节多目标优化方法为消除各分目标在量级上的差别，先将分目标函数fi(x)转化为无量纲等量级目标函数再组成统一目标函数。wi——按各分目标的重要程度来决定如各分目标有相同的重要性，则取wi=1(i=1,2,…,l)—称为均匀计权，否则取各分目标不同的加权因子，取将fi(x)转换为无量纲的等量级目标函数的方法第六章第二节多目标优化

6、方法①将各分目标转化后加权加权因子wi确定的方法:设各分目标函数值的变动范围为：②即将各单目标函数的最优值的倒数作为权系数，它反映了各单目标函数离开各自最优值的程度。另外相当于各分目标函数进行了无量纲的处理，而消除了各分目标在数量级上的差别。第六章第二节多目标优化方法其中，w1i——本征权因子，反映各分目标的重要程度w2i——校正权因子，调整各分目标间量级差别的影响加权因子w2i愈小，反之，亦然。这样可调整不同的目标函数值同步下降。③直接加权法一个分目标函数fi(x)变化越快，的值越大，将加权因子分成两部分一般取：wi=w1i·w2i(i=1,2,…,l)第六章第二节多目标优化方法基本思想：先

7、定出各分目标函数的最优值，根据多目标优化设计的总体要求对这些最优值进行调整，定出各分目标的最合理值（也可以是最优值），再构造新的统一的式中，除如引入加权系数wi，则目标函数为：2．理想点法（目标规化法）是为使目标函数无量纲化。目标函数：第六章第二节多目标优化方法V——其中，则统一目标函数为即要求位于分子的各分目标函数应尽量小，而位于分母的各分目标函数应尽量大。一般要求各分目标函数fi(x)在D上均