Abstract:Evolutionary computation is a group of biologically inspired algorithms used to solve complex optimization 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, much of the modern evolutionary literature remains relatively unexplored. To understand which evolutionary mechanisms have been considered, and which have been overlooked, this paper breaks down successful bioinspired algorithms under a contemporary biological framework based on the extended evolutionary synthesis, an extension of the classical, genetics focused, modern synthesis. Although the idea of the extended evolutionary synthesis has not been fully accepted in evolutionary theory, it presents many interesting concepts that could provide benefits to evolutionary computation. The analysis shows that Darwinism and the modern synthesis have been incorporated into evolutionary computation but the extended evolutionary synthesis has been broadly ignored beyond: cultural inheritance, incorporated in the sub-set of swarm intelligence algorithms, evolvability, through covariance matrix adaptation evolution strategy (CMA-ES), and multilevel selection, through multilevel selection genetic algorithm (MLSGA). The framework shows a gap in epigenetic inheritance for evolutionary computation, despite being a key building block in modern interpretations of evolution. This leaves a diverse range of biologically inspired mechanisms as low hanging fruit that should be explored further within evolutionary computation and illustrates the potential of epigenetic based approaches through the recent benchmarks in the literature.

Genome-Wide Epigenetic Modifications as a Shared Memory Consensus Problem

Shaping Epigenetic Memory via Genomic Bookmarking

Computational modeling to elucidate molecular mechanisms of epigenetic memory

Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology

Computation in Chemistry: A Summary of the Development and Models of DNA Computing

Epigenetic opportunities for evolutionary computation

Digital Genome and Self-Regulating Distributed Software Applications with Associative Memory and Event-Driven History

Constrained Consensus Sequence Algorithm for DNA Archiving

MODELING OF THE EPIGENETIC MEMORY SYSTEM WITH TRANSCRIPTIONAL REPRESSION AND DNA METHYLATION

Dissecting Mechanisms of Epigenetic Memory Through Computational Modeling

Analysis of Singularly Perturbed Stochastic Chemical Reaction Networks Motivated by Applications to Epigenetic Cell Memory

Parallel molecular computation on digital data stored in DNA

A universal DNA computing model for solving NP-hard subset problems

Computational Genome Analysis

Epigenetics Algorithms: Self-Reinforcement-Attention mechanism to regulate chromosomes expression

A general resolution of intractable problems in polynomial time through DNA Computing

The style of genetic computing

DNA computing-based algorithm for assignment problems

A Novel DNA Computing Model Based on RecA-mediated Triple-Stranded DNA Structure

DNA-Based Molecular Computing, Storage, and Communications