An improved version of volume dominance for multi-objective optimisation

Le, Khoi; Landa-Silva, Dario; Li, Hui

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. © Springer-Verlag 2009.

Citation

Le, K., Landa-Silva, D., & Li, H. (2009). An improved version of volume dominance for multi-objective optimisation. In Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings (231-245). Springer Verlag. https://doi.org/10.1007/978-3-642-01020-0_21

• Publication Date: 2009
• Deposit Date: Feb 10, 2020
• Publicly Available Date: Feb 11, 2020
• Publisher: Springer Verlag
• Pages: 231-245
• Series Title: Lecture Notes in Computer Science
• Series Number: 5467
• Book Title: Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings
• ISBN: 978-3-642-01019-4
• DOI: https://doi.org/10.1007/978-3-642-01020-0_21
• Public URL: https://nottingham-repository.worktribe.com/output/3088122
• Publisher URL: https://link.springer.com/chapter/10.1007%2F978-3-642-01020-0_21