The impact of variation operators on the performance of SMS-EMOA on the bi-objective BBOB-2016 test suite

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

Abstract

The S-metric-Selection Evolutionary Multi-objective Optimization Algorithm (SMS-EMOA) is one of the best-known indicator-based multi-objective optimization algorithms. It employs the S-metric or hypervolume indicator in its (steady-state) selection by deleting in each iteration the solution that has the smallest contribution to the hypervolume indicator. In the SMS-EMOA, the conceptual idea is this hypervolume-based selection. Hence the algorithm can, for example, be combined with several variation operators. Here, we benchmark two versions of SMS-EMOA which employ differential evolution (DE) and simulated binary crossover (SBX) with polynomial mutation (PM) respectively on the newly introduced bi-objective family bbob-biobj test suite of the Comparing Continuous Optimizers (COCO) platform. The results unsurprisingly reveal that the choice of the variation operator is crucial for performance with a clear advantage of the DE variant on almost all functions.

Original languageEnglish
Title of host publicationGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditorsTobias Friedrich
PublisherAssociation for Computing Machinery, Inc
Pages1225-1232
Number of pages8
ISBN (Electronic)9781450343237
DOIs
Publication statusPublished - 20 Jul 2016
Externally publishedYes
Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, United States
Duration: 20 Jul 201624 Jul 2016

Publication series

NameGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Conference

Conference2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
Country/TerritoryUnited States
CityDenver
Period20/07/1624/07/16

Keywords

  • Benchmarking
  • Bi-objective optimizatio
  • Black-box optimization

Fingerprint

Dive into the research topics of 'The impact of variation operators on the performance of SMS-EMOA on the bi-objective BBOB-2016 test suite'. Together they form a unique fingerprint.

Cite this