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

Maintaining Genetic Diversity in Multimodal Evolutionary Algorithms using Population Injection

Authors:
Robin Mueller-Bady
Frankfurt University of Applied Sciences, Frankfurt am Main, Germany
,
Martin Kappes
Frankfurt University of Applied Sciences, Frankfurt am Main, Germany
,
Inmaculada Medina-Bulo
Universidad de Cádiz, Cádiz, Spain
,
Francisco Palomo-Lozano
Universidad de Cádiz, Cádiz, Germany
Authors Info & Claims
Published: 20 July 2016 Publication History

Abstract

In this paper, we present a computationally inexpensive method for maintaining genetic diversity in evolutionary algorithms using population injection. As opposed to other methods, e.g., cellular EAs, population injection does not require any maintenance or setup effort.
Here, we present first experimental results comparing a (μ, λ) EA with and without population injection and a cellular EA using the h1 benchmark. As can be observed in the results, population injection is worth to be considered for problems which suffer from premature convergence.

References

[1]
E. Alba and B. Dorronsoro. Cellular Genetic Algorithms. Springer US, 2008.
[2]
R. Breukelaar and T. Bäck. Using a Genetic Algorithm to Evolve Behavior in Multi Dimensional Cellular Automata. In Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05, page 107, New York, New York, USA, jun 2005. ACM Press.
[3]
K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
[4]
S. M. Elsayed and R. A. Sarker. Differential Evolution with automatic population injection scheme for constrained problems. In Differential Evolution (SDE), 2013 IEEE Symposium on, pages 112--118, apr 2013.
[5]
S. Mahfoud. Crowding and Preselection Revisited. Urbana, 1992.
[6]
W. Spears. Simple Subpopulation Schemes. Proceedings of the Evolutionary Programming Conference, 3:296--307, 1994.
[7]
A. J. K. van Soest and L. J. R. R. Casius. The Merits of a Parallel Genetic Algorithm in Solving Hard Optimization Problems. Journal of Biomechanical Engineering, 125(1):141, 2003.
[8]
L. D. Whitley. Cellular Genetic Algorithms. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, page 658. Morgan Kaufmann Publishers Inc., jun 1993.

Cited By

View all
  • (2022)Promoting social diversity for the automated learning of complex MDE artifactsSoftware and Systems Modeling10.1007/s10270-021-00969-921:3(1159-1178)Online publication date: 19-Jan-2022
  • (2018)A Parameter Adaptive Genetic Algorithm Based Service CompositionsMATEC Web of Conferences10.1051/matecconf/201817303051173(03051)Online publication date: 19-Jun-2018

Index Terms

  1. Maintaining Genetic Diversity in Multimodal Evolutionary Algorithms using Population Injection

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion
July 2016
1510 pages
ISBN:9781450343237
DOI:10.1145/2908961
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: 20 July 2016

Check for updates

Author Tags

  1. cellular evolutionary algorithm
  2. evolutionary algorithm
  3. genetic diversity
  4. population injection
  5. premature convergence

Qualifiers

  • Poster

Conference

GECCO '16
Sponsor:
GECCO '16: Genetic and Evolutionary Computation Conference
July 20 - 24, 2016
Colorado, Denver, USA

Acceptance Rates

GECCO '16 Companion Paper Acceptance Rate 137 of 381 submissions, 36%;
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 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Promoting social diversity for the automated learning of complex MDE artifactsSoftware and Systems Modeling10.1007/s10270-021-00969-921:3(1159-1178)Online publication date: 19-Jan-2022
  • (2018)A Parameter Adaptive Genetic Algorithm Based Service CompositionsMATEC Web of Conferences10.1051/matecconf/201817303051173(03051)Online publication date: 19-Jun-2018

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media

Get Access

Get Access

Login options

References

References

[1]
E. Alba and B. Dorronsoro. Cellular Genetic Algorithms. Springer US, 2008.
[2]
R. Breukelaar and T. Bäck. Using a Genetic Algorithm to Evolve Behavior in Multi Dimensional Cellular Automata. In Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05, page 107, New York, New York, USA, jun 2005. ACM Press.
[3]
K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
[4]
S. M. Elsayed and R. A. Sarker. Differential Evolution with automatic population injection scheme for constrained problems. In Differential Evolution (SDE), 2013 IEEE Symposium on, pages 112--118, apr 2013.
[5]
S. Mahfoud. Crowding and Preselection Revisited. Urbana, 1992.
[6]
W. Spears. Simple Subpopulation Schemes. Proceedings of the Evolutionary Programming Conference, 3:296--307, 1994.
[7]
A. J. K. van Soest and L. J. R. R. Casius. The Merits of a Parallel Genetic Algorithm in Solving Hard Optimization Problems. Journal of Biomechanical Engineering, 125(1):141, 2003.
[8]
L. D. Whitley. Cellular Genetic Algorithms. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, page 658. Morgan Kaufmann Publishers Inc., jun 1993.