Skip to main navigation Skip to search Skip to main content

Decomposition based dominance relationship for evolutionary many-objective algorithm

  • Lei Chen*
  • , Hai-Lin Liu
  • , Kay Chen Tan
  • *Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Abstract

Decomposition based evolutionary algorithms have achieved great success in solving many-objective optimization problems. However, the design of proper decomposition vectors is not an easy task, especially in high dimensional objective space. In this paper, we study how to better use these decomposition vectors. We first show that for any given decomposition vector, new dominance relationship and crowding measurement strategy can be well defined. Based on them, we then propose a new evolutionary algorithm for many objective optimization. By this way, the utilization efficiency of decomposition vectors is enhanced and thus the task of weights design is alleviated accordingly. Experiments are conducted to compare the proposed algorithm with four state-of-the-art decomposition based evolutionary algorithms on a set of well-known many-objective test problems with 5 to 10 objectives. The simulation results show that the proposed algorithm can achieve comparable results with fewer decomposition vectors.
Original languageEnglish
Title of host publication2017 IEEE Symposium Series on Computational Intelligence (SSCI) Proceedings
PublisherIEEE
ISBN (Electronic)9781538627266, 9781538627259
ISBN (Print)9781538627273, 9781538640586
DOIs
Publication statusPublished - Dec 2017
Event2017 IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2017) - Hilton Hawaiian Village Waikiki Resort, Honolulu, Hawaii, United States
Duration: 27 Nov 2017 → 1 Dec 2017
http://ieee-ssci.org
http://www.ele.uri.edu/ieee-ssci2017/index.html

Conference

Conference2017 IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2017)
Abbreviated titleIEEE SSCI 2017
PlaceUnited States
CityHonolulu, Hawaii
Period27/11/17 → 1/12/17
Internet address

Bibliographical note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Research Keywords

  • decomposition
  • dominance relationship
  • evolutionary algorithm
  • Many-objective

Fingerprint

Dive into the research topics of 'Decomposition based dominance relationship for evolutionary many-objective algorithm'. Together they form a unique fingerprint.

Cite this