Convergence versus diversity in multiobjective optimization

dc.cclicenceCC-BY-NC-NDen
dc.contributor.authorJiang, Shouyongen
dc.contributor.authorYang, Shengxiangen
dc.date.acceptance2016-05-30en
dc.date.accessioned2016-09-20T14:10:34Z
dc.date.available2016-09-20T14:10:34Z
dc.date.issued2016-08-31
dc.descriptionThe file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI linken
dc.description.abstractConvergence and diversity are two main goals in multiobjective optimization. In literature, most existing multiobjective optimization evolutionary algorithms (MOEAs) adopt a convergence-first-and-diversity-second environmental selection which prefers nondominated solutions to dominated ones, as is the case with the popular nondominated sorting based selection method. While convergence-first sorting has continuously shown effectiveness for handling a variety of problems, it faces challenges to maintain well population diversity due to the overemphasis of convergence. In this paper, we propose a general diversity-first sorting method for multiobjective optimization. Based on the method, a new MOEA, called DBEA, is then introduced. DBEA is compared with the recently-developed nondominated sorting genetic algorithm III (NSGA-III) on different problems. Experimental studies show that the diversity-first method has great potential for diversity maintenance and is very competitive for many-objective optimization.en
dc.explorer.multimediaNoen
dc.funderEPSRC (Engineering and Physical Sciences Research Council)en
dc.identifier.citationJiang, S. and Yang, S. (2016) Convergence versus diversity in multiobjective optimization. Proceedings of the 14th International Conference on Parallel Problems Solving from Nature (PPSN XIV), Lecture Notes in Computer Science, 9921, pp. 984-993en
dc.identifier.doihttps://doi.org/10.1007/978-3-319-45823-6_92
dc.identifier.isbn9783319458229
dc.identifier.urihttp://hdl.handle.net/2086/12623
dc.language.isoen_USen
dc.peerreviewedYesen
dc.projectidEP/K001310/1en
dc.publisherSpringeren
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.subjectMultiobjective optimization problemsen
dc.subjectEvolutionary Computationen
dc.subjectConvergenceen
dc.subjectDiversityen
dc.titleConvergence versus diversity in multiobjective optimizationen
dc.typeConferenceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PPSN2016-Final.pdf
Size:
705.79 KB
Format:
Adobe Portable Document Format
Description:
Main article
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.2 KB
Format:
Item-specific license agreed upon to submission
Description: