Performance scaling of multi-objective evolutionary algorithms

V. KHARE, X. YAO, K. DEB

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

333 Citations (Scopus)

Abstract

MOEAs are getting immense popularity in the recent past, mainly because of their ability to find a wide spread of Pareto-optimal solutions in a single simulation run. Various evolutionary approaches to multi-objective optimization have been proposed since 1985. Some of fairly recent ones are NSGA-II, SPEA2, PESA (which are included in this study) and others. They all have been mainly applied to two to three objectives. In order to establish their superiority over classical methods and demonstrate their abilities for convergence and maintenance of diversity, they need to be tested on higher number of objectives. In this study, these staterof-the-art MOEAs have been investigated for their scalability with respect to the number of objectives (2 to 8). They have also been compared on the basis of -(1) Their ability to converge to Pareto front, (2) Diversity of obtained non-dominated solutions and (3) Their running time. Four scalable test problems (DTLZ1, 2, 3 and 6) are used for the comparative study. © Springer-Verlag Berlin Heidelberg 2003.
Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization : Second International Conference, EMO 2003, Faro, Portugal, April 8-11, 2003, Proceedings
EditorsCarlos M. FONSECA, Peter J. FLEMING, Eckart ZITZLER, Lothar THIELE, Kalyanmoy DEB
PublisherSpringer Berlin Heidelberg
Pages376-390
Number of pages15
ISBN (Electronic)9783540369707
ISBN (Print)9783540018698
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event2nd International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003 - Faro, Portugal
Duration: 8 Apr 200311 Apr 2003

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin, Heidelberg
Volume2632
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003
Country/TerritoryPortugal
CityFaro
Period8/04/0311/04/03

Fingerprint

Dive into the research topics of 'Performance scaling of multi-objective evolutionary algorithms'. Together they form a unique fingerprint.

Cite this