Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ e-Prints Sotonarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Bioinspiration & Biomimetics
Article . 2018 . Peer-reviewed
License: IOP Copyright Policies
Data sources: Crossref
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Re-inspiring the genetic algorithm with multi-level selection theory: multi-level selection genetic algorithm

Authors: A J Sobey; P A Grudniewski;

Re-inspiring the genetic algorithm with multi-level selection theory: multi-level selection genetic algorithm

Abstract

Genetic algorithms are integral to a range of applications. They utilise Darwin's theory of evolution to find optimal solutions in large complex spaces such as engineering, to visualise the design space, artificial intelligence, for pattern classification, and financial modelling, improving predictions. Since the original genetic algorithm was developed, new theories have been proposed which are believed to be integral to the evolution of biological systems. However, genetic algorithm development has focused on mathematical or computational methods as the basis for improvements to the mechanisms, moving it away from its original evolutionary inspiration. There is a possibility that the new evolutionary mechanisms are vital to explain how biological systems developed but they are not being incorporated into the genetic algorithm; it is proposed that their inclusion may provide improved performance or interesting feedback to evolutionary theory. Multi-level selection is one example of an evolutionary theory that has not been successfully implemented into the genetic algorithm and these mechanisms are explored in this paper. The resulting multi-level selection genetic algorithm (MLSGA) is unique in that it has different reproduction mechanisms at each level and splits the fitness function between these mechanisms. There are two variants of this theory and these are compared with each other alongside a unified approach. This paper documents the behaviour of the two variants, which show a difference in behaviour especially in terms of the diversity of the population found between each generation. The multi-level selection 1 variant moves rapidly towards the optimal front but with a low diversity amongst its children. The multi-level selection 2 variant shows a slightly slower evolution speed but with a greater diversity of children. The unified selection exhibits a mixed behaviour between the original variants. The different performance of these variants can be utilised to provide specific solvers for different problem types when using the MLSGA methodology.

Country
United Kingdom
Related Organizations
Keywords

Models, Genetic, Artificial Intelligence, Genetic Variation, Humans, Computer Simulation, 650, Biological Evolution, Algorithms, 004

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    15
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
15
Top 10%
Top 10%
Average
Green
bronze