Evolutionary Multi-Criterion Optimization - 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings

Evolutionary Multi-Criterion Optimization - 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings
复制标题

进化多标准优化 - 第五届国际会议,EMO 2009,法国南特,2009 年 4 月 7-10 日。会议记录

DOI:
10.1007/978-3-642-01020-0_21
复制
发表时间:
2009
期刊:
--
影响因子:
--
通讯作者:
Le K
Le K
中科院分区:
--
文献类型:
--
作者:
Le K

文献摘要

相似文献

本文提出了体积优势的改进版本,以将适应度分配给基于帕累托的多目标优化中的解决方案。通过将这种修改后的体积优势纳入三种方法(即 SEAMO2、SPEA2 和 NSGA2)来解决 2、3 和 4 目标背包问题的实例,研究了这种修改后的体积优势对多目标进化算法性能的影响。改进的体积优势与其之前的版本以及传统的帕累托优势相比。结果表明,与使用其他两种形式的优势相比,所提出的改进的体积优势有助于三种算法获得更好的非优势前沿。
This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volume dominance on the performance of multi-objective evolutionary algorithms is investigated by incorporating it into three approaches, namely SEAMO2, SPEA2 and NSGA2 to solve instances of the 2-, 3- and 4- objective knapsack problem. The improved volume dominance is compared to its previous version and also to the conventional Pareto dominance. It is shown that the proposed improved volume dominance helps the three algorithms to obtain better non-dominated fronts than those obtained when the two other forms of dominance are used.