skip to main content
10.1145/2739482.2756572acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
tutorial

Multimodal Optimization

Published: 11 July 2015 Publication History

Abstract

Multimodal optimization is currently getting established as a research direction that collects approaches from various domains of evolutionary computation that strive for delivering multiple very good solutions at once. We start with discussing why this is actually useful and therefore provide some real-world examples. From that on, we set up several scenarios and list currently employed and potentially available performance measures. This part also calls for user interaction: currently, it is very open what the actual targets of multimodal optimization shall be and how the algorithms shall be compared experimentally. In-tutorial discussion of this topic will be encouraged.
As there has been little work on theory (not runtime complexity; rather the limits of different mechanisms) in the area, we present a high-level modelling approach that provides some insight in how niching can actually improve optimization methods if it fulfils certain conditions.
While the algorithmic ideas for multimodal optimization (as niching) originally stem from biology and have been introduced into evolutionary algorithms from the 70s on, we only now see the consolidation of the field. The vast number of available approaches is getting sorted into collections and taxonomies start to emerge. We present our version of a taxonomy, also taking older but surpisingly modern global optimization approaches into account. We highlight some single mechanisms as clustering, multiobjectivization and archives that can be used as additions to existing algorithms or building blocks of new ones.
We also discuss recent relevant competitions and their results, point to available software and outline the possible future developments in this area.

Cited By

View all
  • (2016)Evolving a generalized strategy for an action-platformer video game framework2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7743938(1303-1310)Online publication date: Jul-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
July 2015
1568 pages
ISBN:9781450334884
DOI:10.1145/2739482
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: 11 July 2015

Check for updates

Author Tags

  1. evolutionary algorithms
  2. global optimization
  3. multimodal optimization
  4. nearest-better clustering

Qualifiers

  • Tutorial

Conference

GECCO '15
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)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Evolving a generalized strategy for an action-platformer video game framework2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7743938(1303-1310)Online publication date: Jul-2016

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