Title
An Improved Version of Volume Dominance for Multi-Objective Optimisation
Abstract
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.
Year
DOI
Venue
2009
10.1007/978-3-642-01020-0_21
EMO
Keywords
Field
DocType
pareto-based multi-objective optimisation,multi-objective optimisation,conventional pareto dominance,non-dominated front,volume dominance,improved version,previous version,multi-objective evolutionary algorithm,revised volume dominance,proposed improved volume dominance,improved volume dominance,knapsack problem
Mathematical optimization,Evolutionary algorithm,Multi-objective optimization,Artificial intelligence,Knapsack problem,Pareto principle,Mathematics
Conference
Volume
ISSN
Citations 
5467
0302-9743
4
PageRank 
References 
Authors
0.42
9
3
Name
Order
Citations
PageRank
Khoi Le1121.77
Dario Landa Silva231628.38
Hui Li340.42