Applying a New Grid-Based Elitist-Reserving Strategy to EMO Archive Algorithms

Authors:
Jiongliang Xie;Jinhua Zheng;Biao Luo;Miqing Li
Affiliations:
Institute of Information Engineering, Xiangtan University, Xiangtan, China 411105;Institute of Information Engineering, Xiangtan University, Xiangtan, China 411105;Institute of Information Engineering, Xiangtan University, Xiangtan, China 411105;Institute of Information Engineering, Xiangtan University, Xiangtan, China 411105
Venue:
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Year:
2008

Citing 7
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Combining convergence and diversity in evolutionary multiobjective optimization

Evolutionary Computation
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
Multi-objective genetic algorithms: Problem difficulties and construction of test problems

Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Guest editorial: special issue on evolutionary multiobjective optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid-based measure is an often-used strategy by some MOEAs tomaintain the diversity of the solution sets. The well knownΔ-MOEA, based on the Δ-dominance concept, isessentially based on grid-strategy too. Though often gaining anappropriate tradeoff between the aspects of the performance, theΔ-MOEA has its inherent vice and behaves unacceptablysometimes. That is, when the PFtrue's slope to onedimension changes a lot along the coordinate, the algorithm losesmany extreme or representative individuals, that has obviousinfluence on the diversity of the solution sets. In order to solvethis problem, a new Δ-dominance concept and thesuppositional optimum pointconcept are defined. Then weproposed a new grid-based elitist-reserving strategy and applied itin an EMO archive algorithm (Δ-MOEA). The experimentalresults illustrated Δ-MOEA's good performance, which is muchbetter especially for the diversity than NSGA-II andΔ-MOEA.