第六章多目标及离散变量优化方法.pptVIP

min v s.t. fi(X)-wiv ≤goali i=1,2,…,t AX≤b （线性不等式约束） AeqX=beq （线性等式约束） C(X)≤0 （非线性不等式约束条件） Ceq(X)=0 （非线性等式约束） Lb ≤X ≤Ub （边界约束条件） 机械优化设计 　第六章 多目标优化方法 一、多目标优化问题 二、多目标优化方法 一、多目标优化问题 1、概念 同时要求实现： 成本、重量、体积 利润、产量、承载能力 兼顾多方面的要求，则称为多目标优化问题。 一般地说，若有 个目标函数，则多目标优化 问题的表达式可写成： 称为向量目标函数。 表示向量极小化， 即向量目标函数中各个目标函数被同等的极小化的意思。 在多目标的优化模型中，还有一类模型是在约束条件下，各个目标函数不是同等的被最优化，而是按不同的优先层次先后地进行优化----分层多目标优化问题。 2．多目标优化问题的特点 任意两个设计方案的优劣一般是难以判别的，在多目标优化问题中得到的是非劣解。 例：求 ， 对于两个单目标函数显然很容易分别求的其最优解，但是却无法求得两者共同的最优解。 3．多目标优化问题解得可能情况 （1）最优解 （2）劣解 （3）非劣解 （4）弱非劣解或称弱有效解。 0 f2 f1 ● 1 ● 3 ● 2 ● 4 ● 6 ● 5 对于f1(x)，1最好，其次为3，2，4，5，6； 对于f2(x)，2最好，其次为3，1，5，4，6。 综合考虑，1，2，3为非劣解，4，5，6为劣解。 二、多目标优化方法 主要有两大类： ※一类直接求出非劣解，然后从中选择较好解； ※另一类是将多目标优化问题求解时作适当的处理。 ★重新构造一个函数（即评价函数），将多目标（向量）优化问题转变为评价函数的单目标（标量）优化问题——主要目标法、统一目标法。 ★将多目标（向量）优化问题转化为一系列单目标（标量）优化问题来求解——分层序列法 ★协调曲线法 1．主要目标法 抓住主要目标，兼顾其他要求。（选择一个目标作为主要目标，将其他目标转化成约束条件） 2．统一目标法 又称为综合目标法，它是将原多目标优化问题，通过一定方法转化为统一目标函数或综合目标函数作为该多目标优化问题的评价函数，然后用前述的单目标函数优化方法求解。 （1）线性加权和法（线性组合法） （2）极大极小法 （3）理想点法与平方和加权法 （4）分目标乘除法 （5）功效系数法——几何平均法 （1）线性加权和法（线性组合法） 根据多目标优化问题各个目标函数 的重要程度，对应的选择一组权系数 ，并有 用 与 的线性组合构成一个评价函数 将多目标优化问题转化为单目标优化问题，即求评价函数 的最优解， 它就是原多目标优化问题的解。 难点：如何找到合理的权系数 解决方法：将各单目标最优化值的倒数取作权系数 1）可反映各个单目标对整个多目标问题的重要程度； 2）对各个分目标函数作统一量纲处理。 多目标优化问题的MATLAB函数有 fgoalattain 需确定各分目标的加权系数 需知各分目标的单个的最优值 目标函数的最大值逐次减小 fminimax 6.1 函数fgoalattain 一、多目标优化问题数学模型 标量变量 各分目标函数 分目标函数的权重 各分目标函数的目标值 二、优化函数使用格式 [x,fval,exitflag,output, grad,hessian]= fgoalattain(@fun,x0,goal,w,A,b,Aeq,beq,Lb,Ub,’Nlc’,options,P1,P2…) 设置优化选项参数 各分目标权重 各分目标期望值 目标函数在最优解的海色矩阵 返回目标函数在最优解的梯度 优化算法信息的一个数据结构 返回算法的终止标志 返回目标函数的最优值 返回目标函数的最优解 附加参数 非线性约束条件的函数名 设计变量的下界和上界 线性等式约束的常数向量 线性等式约束的系数矩阵 线性不等式约束的常数向量 线性不等式约束的系数矩阵 无定义时以空矩阵 符号“[ ]”代替 初始点 目