Impact of selection methods on the diversity of many-objective Pareto set approximations

Mart�, Luis; Segredo, Eduardo; S�nchez-Pi, Nayat; Hart, Emma

Abstract

Selection methods are a key component of all multi-objective and, consequently, many-objective optimisation evolutionary algorithms. They must perform two main tasks simultaneously. First of all, they must select individuals that are as close as possible to the Pareto optimal front (convergence). Second, but not less important, they must help the evolutionary approach to provide a diverse population. In this paper, we carry out a comprehensive analysis of state-of-the-art selection methods with different features aimed to determine the impact that this component has on the diversity preserved by well-known multi-objective optimisers when dealing with many-objective problems. The algorithms considered herein, which incorporate Pareto-based and indicator-based selection schemes, are analysed through their application to the Walking Fish Group (WFG) test suite taking into account an increasing number of objective functions. Algorithmic approaches are assessed via a set of performance indicators specifically proposed for measuring the diversity of a solution set, such as the Diversity Measure and the Diversity Comparison Indicator. Hyper-volume, which measures convergence in addition to diversity, is also used for comparison purposes. The experimental evaluation points out that the reference-point-based selection scheme of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) and a modified version of the Non-dominated Sorting Genetic Algorithm II (NSGA-II), where the the crowding distance is replaced by the Euclidean distance, yield the best results.

Citation

Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2017, September). Impact of selection methods on the diversity of many-objective Pareto set approximations. Presented at 21st International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, Marseille, France

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 21st International Conference on Knowledge-Based and Intelligent Information & Engineering Systems
• Start Date: Sep 6, 2017
• End Date: Sep 8, 2017
• Acceptance Date: Apr 22, 2017
• Online Publication Date: Sep 1, 2017
• Publication Date: Sep 1, 2017
• Deposit Date: Apr 24, 2017
• Publicly Available Date: Apr 25, 2017
• Journal: Procedia Computer Science
• Print ISSN: 1877-0509
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 112
• Pages: 844-853
• Series ISSN: 1877-0509
• DOI: https://doi.org/10.1016/j.procs.2017.08.077
• Keywords: multi-objective evolutionary algorithm; many-objective optimization; selection mechanism; diversity preservation
• Public URL: http://researchrepository.napier.ac.uk/Output/832209
• Additional Information: Special Issue - Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 21st International Conference, KES-20176-8 September 2017, Marseille, France
• Contract Date: Apr 24, 2017