skip to main content
10.1145/1276958.1277204acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

A new evolutionary model for detecting multiple optima

Published: 07 July 2007 Publication History

Abstract

Multimodal optimization problems consist in detecting all global and local optima of a problem. A new evolutionary approach to multimodal optimization called Roaming technique (RO) is presented. Roaming uses two original concepts in order to detect multiple optima: a stability measure for subpopulations and an external population called archive to store detected optima. Individuals in the archive are refined by evolving them independently. Performance of Roaming is compared by means of numerical experiments with two other evolutionary techniques.

References

[1]
Jürgen Branke. Evolutionary Optimization in Dynamic Environments. Klüwer Academic Publishers, 2001.
[2]
D. Dumitrescu. Genetic chromodynamics. Studia Universitatis Babes-Bolyai, Informatica, XLV(1):39--49, 2000.
[3]
D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Grefenstette, editor, Genetic algorithms and their Applications ICCGA '87, pages 41--49, 1987.
[4]
K. A. D. Jong. An analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.
[5]
K. S. Leung and Y. Liang. Adaptive elitist-population based genetic algorithm for multimodal function optimization. In GECCO 2003, LNCS 2723, pages 1160--1171. Springer-Verlag Berlin Heidelberg, 2003.
[6]
S. W. Mahfoud. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana Champaign, Illinois Genetic Algorithm Laboratory, 1995.
[7]
Rene Thomsen. Multimodal optimization using crowding-based di. erential evolution. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 1382--1389, Portland, Oregon, 20-23 June 2004. IEEE Press.
[8]
Rasmus K. Ursem. Multinational evolutionary algorithms. In Peter J. Angeline, Zbyszek Michalewicz, Marc Schoenauer, Xin Yao, and Ali Zalzala, editors, Proceedings of the Congress of Evolutionary Computation (CEC-99), volume 3, pages 1633--1640, May Flower Hotel, Washington D.C., USA, 6-9 July 1999. IEEE Press.
[9]
Daniela Zaharie. Extensions of differential evolution algorithms for mulitmodal optimization. In Dana Petcu et al., editor, Symbolic and Numeric Algorithms for Scientific Computing, pages 523--534, September 2004.

Cited By

View all
  • (2021)Attention-oriented Brain Storm Optimization for Multimodal Optimization Problems2021 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC45853.2021.9504871(1968-1975)Online publication date: 28-Jun-2021
  • (2010)Economic Transmission Augmentation With Explicit Modeling of the Competition BenefitIEEE Transactions on Power Systems10.1109/TPWRS.2009.203923325:3(1714-1721)Online publication date: Aug-2010
  • (2009)An evolutionary algorithm with species-specific explosion for multimodal optimizationProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570027(923-930)Online publication date: 8-Jul-2009
  • Show More Cited By

Index Terms

  1. A new evolutionary model for detecting multiple optima

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. evolutionary multimodal optimization
    2. stability measure

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Attention-oriented Brain Storm Optimization for Multimodal Optimization Problems2021 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC45853.2021.9504871(1968-1975)Online publication date: 28-Jun-2021
    • (2010)Economic Transmission Augmentation With Explicit Modeling of the Competition BenefitIEEE Transactions on Power Systems10.1109/TPWRS.2009.203923325:3(1714-1721)Online publication date: Aug-2010
    • (2009)An evolutionary algorithm with species-specific explosion for multimodal optimizationProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570027(923-930)Online publication date: 8-Jul-2009
    • (2009)Valley-Adaptive Clearing Scheme for Multimodal Optimization Evolutionary SearchProceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications10.1109/ISDA.2009.115(1-6)Online publication date: 30-Nov-2009
    • (2009)Evolutionary Multimodal Optimization for Nash Equilibria DetectionNature Inspired Cooperative Strategies for Optimization (NICSO 2008)10.1007/978-3-642-03211-0_19(227-237)Online publication date: 2009
    • (2008)An agent-based collaborative evolutionary model for multimodal optimizationProceedings of the 10th annual conference companion on Genetic and evolutionary computation10.1145/1388969.1389008(1969-1976)Online publication date: 12-Jul-2008

    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