How well do multi-objective evolutionary algorithms scale to large problems

Kata Praditwong, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

53 Citations (Scopus)

Abstract

In spite of large amount of research work in multi- objective evolutionary algorithms, most have evaluated their algorithms on problems with only two to four objectives. Little has been done to understand the performance of the multi- objective evolutionary algorithms on problems with a larger number of objectives. It is unclear whether the conclusions drawn from the experiments on problems with a small number of objectives could be generalised to those with a large number of objectives. In fact, some of our preliminary work [1] has indicated that such generalisation may not be possible. This paper first presents a comprehensive set of experimental studies, which show that the performance of multi-objective evolutionary algorithms, such as NSGA-II and SPEA2, deteriorates substantially as the number of objectives increases. NSGA-II, for example, did not even converge for problems with six or more objectives. This paper analyses why this happens and proposes several new methods to improve the convergence of NSGA-II for problems with a large number of objectives. The proposed methods categorise members of an archive into small groups (non-dominated solutions with or without domination), using dominance relationship between the new and existing members in the archive. New removal strategies are introduced. Our experimental results show that the proposed methods clearly outperform NSGA-II in terms of convergence.
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation, 2007. CEC 2007.
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages3959-3966
Number of pages8
ISBN (Electronic)978-1-4244-1340-9
ISBN (Print)978-1-4244-1339-3
DOIs
Publication statusPublished - 1 Sep 2007
EventIEEE Congress on Evolutionary Computation, 2007 (CEC 2007) - Singapore, Singapore
Duration: 25 Sep 200728 Sep 2007

Conference

ConferenceIEEE Congress on Evolutionary Computation, 2007 (CEC 2007)
Country/TerritorySingapore
CitySingapore
Period25/09/0728/09/07

Fingerprint

Dive into the research topics of 'How well do multi-objective evolutionary algorithms scale to large problems'. Together they form a unique fingerprint.

Cite this