Epigenetic opportunities for Evolutionary Computation

08/10/2021
by   Sizhe Yuen, et al.
0

Evolutionary Computation is a group of biologically inspired algorithms used to solve complex optimisation problems. It can be split into Evolutionary Algorithms, which take inspiration from genetic inheritance, and Swarm Intelligence algorithms, that take inspiration from cultural inheritance. However, recent developments have focused on computational or mathematical adaptions, leaving their biological roots behind. This has left much of the modern evolutionary literature relatively unexplored. To understand which evolutionary mechanisms have been considered, and which have been overlooked, this paper breaks down successful bio-inspired algorithms under a contemporary biological framework based on the Extended Evolutionary Synthesis, an extension of the classical, genetics focussed, Modern Synthesis. The analysis shows that Darwinism and the Modern Synthesis have been incorporated into Evolutionary Computation but that the Extended Evolutionary Synthesis has been broadly ignored beyond:cultural inheritance, incorporated in the sub-set of Swarm Intelligence algorithms, evolvability, through CMA-ES, and multilevel selection, through Multi-Level Selection Genetic Algorithm. The framework shows a missing gap in epigenetic inheritance for Evolutionary Computation, despite being a key building block in modern interpretations of how evolution occurs. Epigenetic inheritance can explain fast adaptation, without changes in an individual's genotype, by allowing biological organisms to self-adapt quickly to environmental cues, which, increases the speed of convergence while maintaining stability in changing environments. This leaves a diverse range of biologically inspired mechanisms as low hanging fruit that should be explored further within Evolutionary Computation.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 8

page 24

10/21/2009

Swarm Intelligence

Biologically inspired computing is an area of computer science which use...
04/22/2021

cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for Multi-Objective Optimization

In practical optimisation the dominant characteristics of the problem ar...
01/19/2014

Revolutionary Algorithms

The optimization of dynamic problems is both widespread and difficult. W...
03/08/2010

Information Fusion in the Immune System

Biologically-inspired methods such as evolutionary algorithms and neural...
04/25/2016

Modeling the Evolution of Gene-Culture Divergence

We present a model for evolving agents using both genetic and cultural i...
02/21/2019

Mitigating Metaphors: A Comprehensible Guide to Recent Nature-Inspired Algorithms

In recent years, there has been an explosion of new metaheuristic algori...
06/10/2021

Problem-solving benefits of down-sampled lexicase selection

In genetic programming, an evolutionary method for producing computer pr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.