A Pareto-based many-objective evolutionary algorithm using space partitioning selection and angle-based truncation

dc.cclicenceN/Aen
dc.contributor.authorBai, Huien
dc.contributor.authorZheng, Jinhuaen
dc.contributor.authorYu, Guoen
dc.contributor.authorYang, Shengxiangen
dc.contributor.authorZou, Juanen
dc.date.acceptance2018-10-18en
dc.date.accessioned2018-11-22T15:40:06Z
dc.date.available2018-11-22T15:40:06Z
dc.date.issued2018-10-30
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 link.en
dc.description.abstractEvolutionary algorithms (EAs) have shown to be efficient in dealing with many-objective optimization problems (MaOPs) due to their ability to obtain a set of compromising solutions which not only converge toward the Pareto front (PF), but also distribute well. The Pareto-based multi-objective evolutionary algorithms are valid for solving optimization problems with two and three objectives. Nevertheless, when they encounter many-objective problems, they lose their effectiveness due to the weakening of selection pressure based on the Pareto dominance relation. Our major purpose is to develop more effective diversity maintenance mechanisms which cover convergence besides dominance in order to enhance the Pareto-based many-objective evolutionary algorithms. In this paper, we propose a Pareto-based many-objective evolutionary algorithm using space partitioning selection and angle-based truncation, abbreviated as SPSAT. The space partitioning selection increases selection pressure and maintains diversity simultaneously, which we realize through firstly dividing the normalized objective space into many subspaces and then selecting only one individual with the best proximity estimation value in each subspace. To further enhance convergence and diversity, the angle-based truncation calculates the angle values of any pair of individuals in the critical layer and then gradually removes the individuals with the minimum angle values. From the comparative experimental results with six state-of-the-art algorithms on a series of well-defined optimization problems with up to 20 objectives, the proposed algorithm shows its competitiveness in solving many-objective optimization problems.en
dc.funderNational Natural Science Foundation of Chinaen
dc.funderNational Natural Science Foundation of Chinaen
dc.funderNational Natural Science Foundation of Chinaen
dc.identifier.citationBai, H., Zheng, J., Yu, G., Yang, S., and Zou, J. (2019) A Pareto-based many-objective evolutionary algorithm using space partitioning selection and angle-based truncation. Information Sciences,478, pp. 186-207.en
dc.identifier.doihttps://doi.org/10.1016/j.ins.2018.10.027
dc.identifier.issn0020-0255
dc.identifier.urihttp://hdl.handle.net/2086/17260
dc.language.isoen_USen
dc.peerreviewedYesen
dc.projectid61876164en
dc.projectid61502408en
dc.projectid61673331en
dc.publisherElsevieren
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.subjectEvolutionary multi-objective optimizationen
dc.subjectMany-objective optimizationen
dc.subjectPareto optimalityen
dc.subjectSpace partitioningen
dc.subjectAngle-based truncationen
dc.titleA Pareto-based many-objective evolutionary algorithm using space partitioning selection and angle-based truncationen
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
INS19.pdf
Size:
1.04 MB
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: