多目标优化设计方法.pptVIP

将多目标优化问题转化为一系列单目标优化问题的求解方法：02分层序列法03分层序列法及宽容分层序列法01宽容分层序列法047.1概述一、多目标优化及数学模型单目标最优化方法多目标最优化方法多目标优化的实例：物美价廉7.1概述（续）设计车床齿轮变速箱时，要求：?各齿轮体积总和尽可能小降低成本?各传动轴间的中心距总和使变速箱结构紧凑。?合理选用材料使总成本尽可能小。尽可能小。尽可能小?传动效率尽可能高机械耗损率在优化设计中同时要求几项指标达到最优值的问题称为多目标优化设计问题。例如，在机械加工时，对于用单刀在一次走刀中将01零件车削成形，为选择合适的切削速度和每转给进量，02提出以下目标：?机械加工成本最低；?生产率最高；?刀具寿命最长。03还应满足的约束条件是：?进给量小于毛坯所留最大加工余量?刀具强度等047.1概述（续）01040203求：向量形式的目标函数设计变量应满足的所有约束条件n维欧氏空间的一个向量对于一个具有L个目标函数和若干个约束条件的多目标优化问题，其数学模型的表达式可写为：7.1概述（续）7.1概述（续）二、几个基本概念设1、最优解(D为可行域），若对于任意，恒使成立，则称X*为多目标优化问题的绝对最优解，简称最优解。若干个最优解组成的集合称为绝对最优解集,用表示。只有当F(X)的各个子目标fi(X)的最优点都存在，并且全部重叠于同一点时，才存在有绝对最优解。7.1概述（续）设2、有效解（非劣解）(D为可行域），若不存在，使成立，则称X*为多目标优化问题的非劣解或有效解。若干个有效解组成的集合称为有效解集,用表示。7.1概述（续）设3、弱有效解（弱非劣解）若不存在,使成立，则称X*为多目标优化问题的弱非劣解或弱有效解。所有弱有效解组成的集合称为弱有效解集,用表示。三者之间关系：在多目标优化设计中，如果一个解使每个分目标函数值都比另一个解为劣，则这个解称为劣解。概述（续）多目标优化问题的特点及解法多目标优化问题得到的可能只是非劣解（有效解），而非劣解往往不止一个，需要在多个非劣解中找出一个最优解。特点多目标优化是向量函数的优化（单目标函数是标量函数的优化）；对于多目标优化问题，任何两个解不一定能比较其优劣；7.1概述（续）2、解法：直接求出非劣解，然后再选择较好的解间接法将多目标优化问题转化为单目标优化问题三、多目标优化问题的特点及解法（续)线性加权和法、主要目标函数法、理想点法、平方和加权法、子目标乘除法、功效系数法将多目标优化问题转化为一系列单目标优化问题分层序列法、宽容分层序列法直接法：7.2统一目标函数法（综合目标法）一、基本思想统一目标函数法就是设法将各分目标函数f1(X),f2(X),…,fl(X)统一到一个新构成的总的目标函数f(X),这样就把原来的多目标问题转化为一个具有统—目标函数的单目标问题来求解．即：D为可行域，f1(X)，f2(X)，…，fl(X)为各个子目标函数。7.2统一目标函数法（续）二、统一目标函数的构造方法1、线性加权和法（线性加权组合法）根据各子目标的重要程度给予相应的权数，然后用各子目标分别乘以他们各自的权数，再相加即构成统一目标函数。即评价函数为：应满足归一性和非负性条件——各子目标函数——权数建立这样的评价函数时，各子目标的单位已经脱离了通常的概念。01权数（加权因子）的大小代表相应目标函数在优化模型中的重要程度，目标越重要，权数越大。02注意：优化的数学模型为在确定权因子前，应先将各子目标函数进行无量纲化，处理的方法是：是作了无量纲处理后的第i个子目标函数凭经验评估，并结合统计处理来确定权数的方法。特点：方法实用，但要求专家人数不能太少。专家评判法（老手法）是多目标问题中某个带量纲的子目标；权因子的确定方法：若已知子目标函数fi(X)的变动范围为：则称为该目标函数的容限这时权数可取为：目的：在评价函数中使各子目标在数量级上达到统一平衡。0103020405（2）容限法本征权因子，反应第i个目标的相对重要程度。加权因子分解法校正权因子，用于调整各目标在量级方面差异的影响。目的：使目标变化快慢不一致的趋于一致。7.2统一目标函数法（续）2、理想点法基本思想：使各个目标尽可能接近各自的最优值，从而求出多目标函数的较好的非劣解。二、统一目标函数的构造方法（续）