For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
δ-Similar Elimination to Enhance Search Performance of Multiobjective Evolutionary Algorithms
Hernan AGUIRRE Masahiko SATO Kiyoshi TANAKA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/04/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Artificial Intelligence and Cognitive Science
multiobjective evolutionary algorithms, δ-similar elimination, controlled elitism, selection,
Full Text: PDF(1MB)
>>Buy this Article
In this paper, we propose δ-similar elimination to improve the search performance of multiobjective evolutionary algorithms in combinatorial optimization problems. This method eliminates similar individuals in objective space to fairly distribute selection among the different regions of the instantaneous Pareto front. We investigate four eliminating methods analyzing their effects using NSGA-II. In addition, we compare the search performance of NSGA-II enhanced by our method and NSGA-II enhanced by controlled elitism.