University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Diversity Assessment in Many-Objective Optimization

Wang, H, Jin, Y and Yao, X (2016) Diversity Assessment in Many-Objective Optimization IEEE Transactions on Cybernetics.

[img]
Preview
Text
DiversityAssessment-final.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (5MB) | Preview
[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf
Available under License : See the attached licence file.

Download (33kB) | Preview

Abstract

Maintaining diversity is one important aim of multiobjective optimization. However, diversity for many-objective optimization problems is less straightforward to define than for multi-objective optimization problems. Inspired by measures for biodiversity, we propose a new diversity metric for manyobjective 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.

Item Type: Article
Subjects : subj_Computing
Authors :
AuthorsEmailORCID
Wang, HUNSPECIFIEDUNSPECIFIED
Jin, YUNSPECIFIEDUNSPECIFIED
Yao, XUNSPECIFIEDUNSPECIFIED
Date : 19 May 2016
Funders : EPSRC
Identification Number : 10.1109/TCYB.2016.2550502
Copyright Disclaimer : © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : diversity, many-objective optimization, metric, evolutionary algorithm
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 05 May 2016 09:16
Last Modified : 15 Nov 2016 14:30
URI: http://epubs.surrey.ac.uk/id/eprint/810632

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800