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 language | English |
---|---|
Title of host publication | Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers |
Editors | Franz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia |
Publisher | Springer |
Pages | 393-400 |
Number of pages | 8 |
ISBN (Print) | 9783319273396 |
DOIs | |
Publication status | Published - 2015 |
Event | 15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spain Duration: 8 Feb 2015 → 13 Feb 2015 http://eurocast2015.fulp.ulpgc.es/ |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 9520 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 15th International Conference on Computer Aided Systems Theory, Eurocast 2015 |
---|---|
Country/Territory | Spain |
City | Las Palmas, Gran Canaria |
Period | 08.02.2015 → 13.02.2015 |
Internet address |