SMS-EMOA with multiple dynamic reference points

Zhiwei Yang, Hao Wang, Kaifeng Yang, Thomas Back, Michael Emmerich

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

8 Citations (Scopus)

Abstract

Over the past decades, evolutionary multi-objective optimization algorithms have shown their strength on solving the multi-objective optimization problems. The S-Metric Selection Evolutionary Multiobjective Optimization Algorithm (SMS-EMOA) is a state-of-the-art algorithm which uses the hypervolume indicator as selection criterion and performs well in finding well distributed solutions to approximate the Pareto front. In this paper, the concept of multiple dynamic reference points is integrated to the SMS-EMOA which can balance the trade-off of exploration and exploitation by changing the number of reference points. This way it combines concepts of indicator based and decomposition based EMOA design in a promising manner. The proposed algorithm is compared with other well established EMOA on the classical ZDT benchmark which have 5 different test problems with two objectives. The results show that SMS-EMOA with multiple dynamic reference points outperforms other state-of-the-art algorithms, including SMS-EMOA, by covering more hypervolume which means it has a better approximation of the Pareto front.

Original languageEnglish
Title of host publication2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2016
EditorsJiayi Du, Chubo Liu, Kenli Li, Lipo Wang, Zhao Tong, Maozhen Li, Ning Xiong
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages282-288
Number of pages7
ISBN (Electronic)9781509040933
DOIs
Publication statusPublished - 19 Oct 2016
Event12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2016 - Changsha, China
Duration: 13 Aug 201615 Aug 2016

Publication series

Name2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2016

Conference

Conference12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2016
Country/TerritoryChina
CityChangsha
Period13.08.201615.08.2016

Keywords

  • dynamic reference points
  • hypervolume indicator
  • multi-objective optimization
  • reference points
  • SMS-EMOA

Fingerprint

Dive into the research topics of 'SMS-EMOA with multiple dynamic reference points'. Together they form a unique fingerprint.

Cite this