Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm with the Interleaved Multi-start Scheme

Ngoc Hoang Luong*, Han La Poutré, Peter A.N. Bosman

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

24 Citations (Scopus)

Abstract

The Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm (MO-GOMEA) has been shown to be a promising solver for multi-objective combinatorial optimization problems, obtaining an excellent scalability on both standard benchmarks and real-world applications. To attain optimal performance, MO-GOMEA requires its two parameters, namely the population size and the number of clusters, to be set properly with respect to the problem instance at hand, which is a non-trivial task for any EA practitioner. In this article, we present a new version of MO-GOMEA in combination with the so-called Interleaved Multi-start Scheme (IMS) for the multi-objective domain that eliminates the manual setting of these two parameters. The new MO-GOMEA is then evaluated on multiple benchmark problems in comparison with two well-known multi-objective evolutionary algorithms (MOEAs): Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D). Experiments suggest that MO-GOMEA with the IMS is an easy-to-use MOEA that retains the excellent performance of the original MO-GOMEA.

Original languageEnglish
Pages (from-to)238-254
Number of pages17
JournalSwarm and Evolutionary Computation
Volume40
DOIs
Publication statusPublished - 2018

Keywords

  • Evolutionary algorithms
  • Linkage learning
  • Multi-objective optimization
  • Optimal mixing
  • Parameter settings
  • Scalability

Fingerprint

Dive into the research topics of 'Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm with the Interleaved Multi-start Scheme'. Together they form a unique fingerprint.

Cite this