Research Output

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

  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.

  • Type:

    Conference Paper

  • Date:

    01 September 2017

  • Publication Status:

    Published

  • DOI:

    10.1016/j.procs.2017.08.077

  • Cross Ref:

    S1877050917314217

  • ISSN:

    1877-0509

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    004 Data processing & computer science

  • Funders:

    Edinburgh Napier Funded

Citation

Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2017). Impact of selection methods on the diversity of many-objective Pareto set approximations. Procedia Computer Science, 112, (844-853). ISSN 1877-0509

Authors

Keywords

multi-objective evolutionary algorithm; many-objective optimization; selection mechanism; diversity preservation

Monthly Views: