多目标优化方法

多目标优化方法基本概述几个概念优化方法一、多目标优化基本概述现今，多目标优化问题应用越来越广，涉及诸多领域。在日常生活和工程中，经常 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 不只一项指标达到最优，往往要求多项指标同时达到最优，大量的问题都可以归结为一类在某种约束条件下使多个目标同时达到最优的多目标优化问题。例如：在机械加工时，在进给切削中，为选择合适的切削速度和进给量，提出目标：1)机械加工成本最低2)生产率低3)刀具寿命最长；同时还要满足进给量小于加工余量、刀具强度等约束条件。多目标优化的数学模型可以表示为：X=[xi,X2,…,xn]Tn维向量minF(X)=[fi(X),f2(X)，…，f(X)]T向量形式的目标函数s.t.gi(X)<0,(i=1,2,…,m)hj(X)=0,(j=1,2,…,k-—— 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 变量应满足的约束条件多目标优化问题是一个比较复杂的问题，相比于单目标优化问题，在多目标优化问题中，约束要求是各自独立的，所以无法直接比较任意两个解的优劣。二、多目标优化中几个概念：最优解，劣解，非劣解。最优解X*:就是在X*所在的区间D中其函数值比其他任何点的函数值要小即f(X*)夺(X)，则X*为优化问题的最优解。劣解X*:在D中存在X使其函数值小于解的函数值，即f(x)#(X*),即存在比解更优的点。非劣解X*:在区间D中不存在X使f(X)全部小于解的函数值f(X*).如图：在［0,1］中X*=1为最优解在［0,2］中X*=a为劣解在［1,2］中X*=b为非劣解多目标优化问题中绝对最优解存在可能性一般很小，而劣解没有意义，所以通常去求其非劣解来解决问题。三、多目标优化方法多目标优化方法主要有两大类：直接法：直接求出非劣解，然后再选择较好的解'将多目标优化问题转化为单目标优化问题。间接法<女口：主要目标法、统一目标法、功效系数法等。将多目标优化问题转化为一系列单目标优化问题。'女口：分层系列法等。1、主要目标法求解时从多目标中选择一个目标作为主要目标，而其他目标只需满足一定要求即可，因此可将这些目标转化成约束条件，也就是用约束条件的形式保证其他目标不致太差，这样就变成单目标处理方法。例如：多目标函数fi(X),f2(X),••…,fn(X)中选择fk(X)作为主要目标，这时问题变为求minfk(x)D={x|fmin廿i(x)廿max},D为解所对应的其他目标函数应满足上下限。2、统一目标法通过某种方法将原来多目标函数构造成一个新的目标函数，从而将多目标函数转变为单目标函数求解。①线性加权和法根据各目标函数的重要程度给予相应的权数，然后各目标函数与权数相乘再求和即构成单目标函数。例如：根据各目标函数fl(X),f2(X),…,fn(X)的重要程度，对应确定一组权数31,32,3nn进行构造f(X)=3if1+32f2+…+3nfn,其中31,3i0，于是求f(X)1的最优解即为多目标函数的最优解。(重点是权数的确定)下面介绍两种确定权数的方法：1、容限法。求出各目标函数在区域的变化范围a#(x)弐，则取△二口2为其容限，则权数为3=厶。这种方法目的是在评价函数中使子目标在数量级上达到统一平衡。2、求出各目标函数的极小值fi*，然后分别取倒数作为各自的权数。②理想点法一般很难使各子目标函数同时达到最优，但是可以使各子目标尽可能接近目标，则可较好的求出非劣解，先用单目标优化法求出各自no的最优点X*和最优值fi*，构造各评价函数f(X)={fi(X)fi*}1/2,,1然后求极值minf，变为单目标优化问题。在理想点法基础上如果再引入权数，则称为平方加权法。3、功效系数法功效系数法又叫功效函数法，它是根据多目标 规划 污水管网监理规划下载职业规划大学生职业规划个人职业规划职业规划论文 原理，对每一项评价指标确定一个满意值和不允许值，以满意值为上限，以不允许值为下限.计算各指标实现满意值的程度，并以此确定各指标的分数，再经过加权平均进行综合，从而评价被研究对象的综合状况。运用功效系数法进行业绩评价，企业中不同的业绩因素得以综合，包括财务的和非财务的、定向的和非定量的。多目标优化问题中各单目标函数要求不一，有的要求极大值，有的要求极小值，有的要求一个合适值，为了反映这些要求的不同，弓I入功效函数di，其值即为功效系数，规定di€(0,1),当fi满意时，di=1;fi不满意时，di=0;请他情况取0-1之间的的数。这样组成评价函数dnd1d2...dn,d=1则最满意，d=0则有不符合要求的f。系数di的确定：先求出区间上各个目标函数的最大值fimax和最小值fimin,在n个子函数中，当某个子函数的值越大，功效系数越小时用公式diffmax]ff(x)求其功效系数；反之用公式maxImindiff(X)~fmin求系数。功效系数法的基本思想是先按各子目标值Tmax—Tmin的优劣分别求出其对应的功效系数，然后再构造评价函数maxf(X)=nd1d2...dn便可转化为单目标优化问题。此方法特点：直接按要求的性能指标来评价函数，直观，且初步试算后，调整方便；无论各子目标的量级和量纲如何，最终都转化为在[0,1]区间取值，而且一旦有一个子目标达不到要求，则其相应的功效系数为0,从而使评价函数也为0,表明不能接受所得设计 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ；可以处理既非越大越好，也非越小越好的目标函数；4、分层序列法1)基本思想将多目标优化问题中的n个目标函数分清主次，按照其重要程度逐一排除，然后依次对各个目标函数求最优解，只是后一目标应在前一目标最优解的集合域内寻优。现在假设f1(x)最重要，f2(x)其次，f3(x)再其次，依次类推。首先在域内对第一个目标函数f1(x)求解，求得最优解，然后在第一个目标函数的最优解集合域内，求第二个目标函数的最优值，也就是将第一个目标函数转化成辅助约束。然后在第一个和第二个目标函数的辅助约束下求第三个目标函数的最优解，依次进行下去，最后求得最后的目标函数的最优解即为多目标优化问题的最优解。2)特点。在求解过程中可能会出现中断现象，使求解过程无法继续进行下去。当求解到第k个目标函数的最优解是唯一时，则再往后求第(k+1),(k+2)，….,n个目标函数的解就完全没有意义了。尤其是当求得的第一个目标函数的最优解是唯一时，则失去了多目标优化的意义了。为此引入“宽容分层序列法”。这种方法是将分层序列法中的最优解放宽要求，即求后一个函数的最优解时，是前一个函数接近最优就行，如下图：fax)")O7x(nX不作宽容时，~为最优解，但考虑f2（x）后，则取X⑴为最优解，这时存在一个宽容值E1,第一个函数也就存在一个误差。多目标优化的主要方法及特点、思路和步骤优化方法主要目标法线性加权法理想点法功效系数法分层序列法1、 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 出按各目标希望各目只要有一对各目标方法特主要目标函数重要标函数都个分目标有优先次占八、、函数至关程度综合能达到最不被接序的问题重要。2、考虑其影优化。受，方案求优。对决策者响。就不被接专业知识受。直观要求高。选出影响以权数形以各个分引入功效在允许最重要的式体现重目标各自系数，以范围内思路函数作为要程度，最优解作功效系数按优先主要目组成线性为理想的几何平次序依标，其余加权和函点，尽量均值作为次优化。作为约束数。向该点逼评价函条件近。数。1、将多目1、确定各1、找出各1、求各目1、按重要标函数中目标函数目标函数标函数的程度依次选出主要的权数的各自最功效系数排序，目标函数2、各目标优解。2、以功效2、对第一主要步作为单目函数乘以2、构造各系数的几重要的目骤标，其余权数后相目标函数何平均值标函数求为约束条加组成综离各自优组成目标优。件。合目标函化解的距函数。3、在第一2、用单目标法求解。数。离作为单目标函数求最优解允许的范围内对第二函数求优4、重复直至最后目标函数。