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

page 2

page 8

page 24

research
11/25/2022

The Effect of Epigenetic Blocking on Dynamic Multi-Objective Optimisation Problems

Hundreds of Evolutionary Computation approaches have been reported. From...
research
10/21/2009

Swarm Intelligence

Biologically inspired computing is an area of computer science which use...
research
01/19/2014

Revolutionary Algorithms

The optimization of dynamic problems is both widespread and difficult. W...
research
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...
research
03/08/2010

Information Fusion in the Immune System

Biologically-inspired methods such as evolutionary algorithms and neural...
research
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...
research
10/29/2009

Forced Evolution in Silico by Artificial Transposons and their Genetic Operators: The John Muir Ant Problem

Modern evolutionary computation utilizes heuristic optimizations based u...

Please sign up or login with your details

Forgot password? Click here to reset