Diversity Assessment in Many-Objective Optimization

Handing WANG, Yaochu JIN, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

202 Citations (Scopus)

Abstract

Maintaining diversity is one important aim of multiobjective optimization. However, diversity for many-objective optimization problems is less straightforward to define than for multiobjective optimization problems. Inspired by measures for biodiversity, we propose a new diversity metric for many-objective optimization, which is an accumulation of the dissimilarity in the population, where an Lp-norm-based (p < 1) distance is adopted to measure the dissimilarity of solutions. Empirical results demonstrate our proposed metric can more accurately assess the diversity of solutions in various situations. We compare the diversity of the solutions obtained by four popular many-objective evolutionary algorithms using the proposed diversity metric on a large number of benchmark problems with two to ten objectives. The behaviors of different diversity maintenance methodologies in those algorithms are discussed in depth based on the experimental results. Finally, we show that the proposed diversity measure can also be employed for enhancing diversity maintenance or reference set generation in many-objective optimization. © 2016 IEEE.
Original languageEnglish
Article number7473938
Pages (from-to)1510-1522
Number of pages13
JournalIEEE Transactions on Cybernetics
Volume47
Issue number6
Early online date20 May 2016
DOIs
Publication statusPublished - Jun 2017
Externally publishedYes

Bibliographical note

This work was supported in part by the Engineering and Physical Sciences Research Council, UK (EPSRC) under Grant EP/M017869/1 and Grant EP/J017515/1, in part by the National Natural Science Foundation of China under Grant 61271301, Grant 61329302, and Grant 61590922, and in part by the Joint Research Fund for Overseas Chinese, Hong Kong, and Macao Scholars of the National Natural Science Foundation of China under Grant 61428302. The work of X. Yao was supported by the Royal Society Wolfson Research Merit Award. This paper was recommended by Associate Editor F. Herrera.

Keywords

  • Diversity
  • evolutionary algorithm
  • many-objective optimization
  • metric

Fingerprint

Dive into the research topics of 'Diversity Assessment in Many-Objective Optimization'. Together they form a unique fingerprint.

Cite this