Computer Science > Neural and Evolutionary Computing
[Submitted on 3 Sep 2013 (this version), latest version 28 Oct 2013 (v2)]
Title:Understanding Evolutionary Potential in Virtual CPU Instruction Set Architectures
View PDFAbstract:We investigate fundamental decisions in the design of instruction set architectures for linear genetic programs that are used as both model systems in evolutionary biology and underlying solution representations in evolutionary computation. Using the Avida digital evolution research platform, we subjected populations of organisms implemented with each test architecture to seven different computational environments designed to present a range of evolutionary challenges. We evaluated six different types of architectural features for the virtual CPUs: (1) genetic flexibility: we enhanced the ability of digital organisms to specify how a genetic instruction should function using modifier instructions, (2) memory: we provided an increased number of registers in the virtual CPUs, (3) decoupled sensors and actuators: separated input and output operations that enable greater flexibility in the control of data flow. We also tested a variety of methods to regulate expression: (4) explicit genome labels that allow programs to dynamically refer to specific positions in the genome, (5) position relative search instructions, and (6) multiple new flow control instructions, including conditionals and jump instructions. Each of these features also adds additional complication to the instruction set and runs the risk of slowing down evolution due to epistatic interactions. Indeed not all modifications turned out to be beneficial. However, we found that two features (multiple argument specification and separated I/O) demonstrated substantial improvements in the majority of test environments, along with versions of each of the remaining architecture modifications that show significant improvements in multiple environments. Combined, these enhancements enable more rapid evolution of complex solutions to a broad range of environmental challenges.
Submission history
From: David Bryson [view email][v1] Tue, 3 Sep 2013 15:17:07 UTC (92 KB)
[v2] Mon, 28 Oct 2013 17:41:23 UTC (129 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.