Diversity-based offspring selection criteria for genetic algorithms

Andreas Scheibenpflug, Stefan Wagner, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

Abstract

Genetic algorithms can be affected by an early loss of diversity in their populations called premature convergence. To address this problem, this paper presents two extensions for the offspring selection genetic algorithm. Both extensions are based on diversity maintenance mechanisms applied when selecting offspring for the next generation. The first approach focuses on producing solutions that feature a predefined quality improvement as well as an appropriate structural distance from their parents. The second approach monitors the average diversity of the population and selects more diverse offspring if the population does not meet a predefined diversity. We show that these algorithms allow to control diversity and are useful methods for influencing the development of the population independent of the algorithms other parameters.

Original languageEnglish
Title of host publicationComputer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers
EditorsFranz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia
PublisherSpringer
Pages393-400
Number of pages8
ISBN (Print)9783319273396
DOIs
Publication statusPublished - 2015
Event15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spain
Duration: 8 Feb 201513 Feb 2015
http://eurocast2015.fulp.ulpgc.es/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9520
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computer Aided Systems Theory, Eurocast 2015
Country/TerritorySpain
CityLas Palmas, Gran Canaria
Period08.02.201513.02.2015
Internet address

Fingerprint

Dive into the research topics of 'Diversity-based offspring selection criteria for genetic algorithms'. Together they form a unique fingerprint.

Cite this