Diversity-based offspring selection criteria for genetic algorithms

Andreas Scheibenpflug, Stefan Wagner, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

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.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers
Redakteure/-innenFranz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia
Herausgeber (Verlag)Springer
Seiten393-400
Seitenumfang8
ISBN (Print)9783319273396
DOIs
PublikationsstatusVeröffentlicht - 2015
Veranstaltung15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spanien
Dauer: 8 Feb. 201513 Feb. 2015
http://eurocast2015.fulp.ulpgc.es/

Publikationsreihe

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

Konferenz

Konferenz15th International Conference on Computer Aided Systems Theory, Eurocast 2015
Land/GebietSpanien
OrtLas Palmas, Gran Canaria
Zeitraum08.02.201513.02.2015
Internetadresse

Zitieren