第六章 多目标最优化方法.ppt

第六章 多目标最优化方法 6.1 概述 不少经济问题、工程方案、比较问题由于不可能追求其单一指标的优越而作定论，往往需要对其优缺点综合评价，将问题归结为在某些约束条件下求若干目标函数达到整体最优。 6.1.1 国名经济综合平衡规划模型 1.约束条件为 (1) 产品的生产与分配（销售）平衡方程； (2)自然资源的限制方程； (3) 生产能力的限制方程； (4) 居民劳动报酬与消费商品与消费商品总额的平衡方程； (5) 主要消费品，如商品粮供求平衡方程； (6)劳动力的限制方程； (7)积累与消费比例的约束限制。 2. 目标函数有 (1) 国民收入的数额达到最大； (2) 消费水平增长最快； (3) 新住宅面积达到最大； (4) 物价上涨率最低； (5) 失业最小； (6) 教育普及率最大； (7) 公共福利事业最好。 6.1.2 工程施工方案比较 1.约束条件 (1) 工期长短的限制； (2) 分期投资限制，总投资限制； (3) 施工机械设备供应限制； (4) 主要建材供料的限制； (5) 动力、燃料供应限制； (6) 工作面大小的限制； (7) 劳力供应的限制（技工、普工、工程技术人员） 2. 目标函数 (1) 总的投资最省； (2) 工期最短； (3) 生产均衡，不均系数小，施工高峰强度小； (4) 工程质量优，良率最高； (5) 能源及原材料消耗最少； (6) 劳力及机械设备用量最少。 显然目标间存在矛盾，彼长此短，无一方案全面最优，只能整体最优。 6.1.3 多目标决策的一般数学表达式 设有m个约束条件，k个目标函数，gi(x)≥0, (i=1,2,….m)表示第i个约束条件，用fj(x)表示第j个目标函数(j=1,2,….k)，并令 g(x)=[ g1(x), g2(x), …,gm(x)]T （约束条件） F(x)=[ f1(x), f2(x), …,fk(x)]T （目标函数） 求多目标最优化问题可记为 即在满足约束条件的集合R中找出x，使所有的目标fi(x)达到最大。这里 R＝{x∣g(x) ≥0} 对于最小值的目标函数（如前一中所述问题中的目标函数4和5）可采用乘以-1的办法化为且最大值的目标函数。 ①最优解定义：若x0∈R,对任一个x∈R，总有F(x)≤F(x0),称此x0为此多目标问题的最优解。 ②非劣解定义：若x0∈R,且不存在x∈R，使得F(x) ≥F(x0)，则称x0为此目标问题的非劣解。 由此可见，所谓非劣解是个允许解（可行解但却找不到另一个可行解，它至少在一个目标值上大于它，而在其它目标值上欲等于它，所谓求解多目标问题往往归结为如何从非劣解中求一个最优解） 6.2 多目标最优化的求解方法－多目标决策 6.2.1 经济工作中的多目标决策方法 1.主要目标法 2.目的规划法 3.线性加权求和法 4.费用效果分析法 5.序列最优化方法 6.2.2 同等满意度法 6.3 多目标决策中目标转化的等效系数法 所谓等效系数法，是一种将计量单位或量纲不统一的目标（指标）值转化为无量纲的标准形式，使得所有目标值都介于小于等于1和大于等于-1之间,即[-1,1]之间的实数，称这些实数为等效系数。其方法如下;在表1中有n个方案和m个目标，于是可产生n×m个目标（指标）值Dij，这些Dij必须是大于等于0的实数。在目标是m个时可采用如下方法求得n个方案的等效系数Dij。 表1 （1）若目标函数fj要求越大越好时，可先找出该目标中最大的Dij值，即（固定j，变i，在相应的Dij中找出最大值做DiLj，在fj目标中，求出最佳方案Ai的值为DiLj。如f3对A2方案为最佳，某值D23即是DiLj。脚标Lj表示最佳方案的目标序号。） DiLj=max{Dii} 1≤i≤n 按下式（1）可求得相应的等效系数 Dii*值 由式（1）可见所有的Dii*都是小于等于1和大于等于0之间的实数，即[0,1]，最大的Dii值为1，此时的目标值最优，为此对应的方案Ai最佳。 （2）若目标fj要求越小越好的话，同样应先找出该目标中最大的Dii值 DiLj=max{Dii} 1≤i≤n 而后按式（2）可求出相应的等效系数Dii*值 式（2）与式（1）相同，区别仅在于式（2）中有负号。从式（2）中可见，所有的Dii*是小于等于0，大于等于-1的实数，即[-1