skip to main content
10.1145/3205651.3205739acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Studying MOEAs dynamics and their performance using a three compartmental model

Published: 06 July 2018 Publication History

Abstract

The road to a better design of multi- and many-objective evolutionary algorithms requires a deeper understanding of their behavior. A step on this road has recently been taken with the proposal of compartmental models to study population dynamics. In this work, we push this step further by introducing a new set of features that we link with algorithm performance. By tracking the number of newly discovered Pareto Optimal (PO) solutions, the previously-found PO solutions and the remaining non-PO solutions, we can track the algorithm progression. By relating these features with a performance measure, such as the hypervolume, we can analyze their relevance for algorithm comparison. This study considers out-of-the-box implementations of recognized multi- and many-objective optimizers belonging to popular classes such as conventional Pareto dominance, extensions of dominance, indicator, and decomposition based approaches. In order to generate training data for the compartmental models, we consider multiple instances of MNK-landscapes with different numbers of objectives.

References

[1]
Hernán Aguirre, Arnaud Liefooghe, Sëbastien Verel, and Kiyoshi Tanaka. 2014. An Analysis on Selection for High-Re solution Approximations in Many-Objective Optimization. In Parallel Problem Solving from Nature --- PPSN XIII: 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. 487--497.
[2]
Hernán Aguirre and Kiyoshi Tanaka. 2004. Insights on properties of multiobjective MNK-landscapes. In Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Vol. 1. 196--203 Vol.1.
[3]
Hernán Aguirre, Saül Zapotecas, Arnaud Liefooghe, Sëbastien Verel, and Kiyoshi Tanaka. 2016. Approaches for Many-Objective Optimization: Analysis and Comparison on MNK-Landscapes. In Artificial Evolution: 12th International Conference, Evolution Artificielle, EA 2015, Lyon, France, October 26-28, 2015. Revised Selected Papers. 14--28.
[4]
Hugo Monzón, Hernán E. Aguirre, Sébastien Vérel, Arnaud Liefooghe, Bilel Derbel, and Kiyoshi Tanaka. 2017. Closed state model for understanding the dynamics of MOEAs. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, Berlin, Germany, July 15-19, 2017. 609--616.

Cited By

View all
  • (2019)Studying com partmental models interpolation to estimate MOEAs population sizeProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3321985(227-228)Online publication date: 13-Jul-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2018
1968 pages
ISBN:9781450357647
DOI:10.1145/3205651
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2018

Check for updates

Author Tags

  1. empirical study
  2. genetic algorithms
  3. multi-objective optimization
  4. working principles of evolutionary computing

Qualifiers

  • Poster

Conference

GECCO '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Studying com partmental models interpolation to estimate MOEAs population sizeProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3321985(227-228)Online publication date: 13-Jul-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media