Robustness, Evolvability and Phenotypic Complexity: Insights from Evolving Digital Circuits

12/12/2017
by   Nicola Milano, et al.
0

We show how the characteristics of the evolutionary algorithm influence the evolvability of candidate solutions, i.e. the propensity of evolving individuals to generate better solutions as a result of genetic variation. More specifically, (1+λ) evolutionary strategies largely outperform (μ+1) evolutionary strategies in the context of the evolution of digital circuits --- a domain characterized by a high level of neutrality. This difference is due to the fact that the competition for robustness to mutations among the circuits evolved with (μ+1) evolutionary strategies leads to the selection of phenotypically simple but low evolvable circuits. These circuits achieve robustness by minimizing the number of functional genes rather than by relying on redundancy or degeneracy to buffer the effects of mutations. The analysis of these factors enabled us to design a new evolutionary algorithm, named Parallel Stochastic Hill Climber (PSHC), which outperforms the other two methods considered.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2018

Evolution leads to a diversity of motion-detection neuronal circuits

A central goal of evolutionary biology is to explain the origins and dis...
research
09/16/2022

Evolving Complexity is Hard

Understanding the evolution of complexity is an important topic in a wid...
research
12/11/2002

Myths and Legends of the Baldwin Effect

This position paper argues that the Baldwin effect is widely misundersto...
research
08/21/2021

Evolving reversible circuits for the even-parity problem

Reversible computing basically means computation with less or not at all...
research
04/07/2004

Exploring tradeoffs in pleiotropy and redundancy using evolutionary computing

Evolutionary computation algorithms are increasingly being used to solve...
research
04/20/2021

Exploring Evolved Multicellular Life Histories in a Open-Ended Digital Evolution System

Evolutionary transitions occur when previously-independent replicating e...
research
09/03/2013

Understanding Evolutionary Potential in Virtual CPU Instruction Set Architectures

We investigate fundamental decisions in the design of instruction set ar...

Please sign up or login with your details

Forgot password? Click here to reset