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.

Citation

Le, K., Landa-Silva, D., & Li, H. (2009, April). An improved version of volume dominance for multi-objective optimisation. Presented at 5th International Conference, EMO 2009, Nantes, France

• Presentation Conference Type: Edited Proceedings
• Conference Name: 5th International Conference, EMO 2009
• Start Date: Apr 7, 2009
• End Date: Apr 10, 2009
• Publication Date: 2009
• Deposit Date: Feb 10, 2020
• Publicly Available Date: Feb 11, 2020
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Pages: 231-245
• Series Title: Lecture Notes in Computer Science
• Series Number: 5467
• Series ISSN: 1611-3349
• Book Title: Evolutionary Multi-Criterion Optimization
• 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