Taking the redpill: Artificial Evolution in native x86 systems

Thomas Sperl

DOI: https://doi.org/10.48550/arXiv.1105.1534

2011-05-08

Neural and Evolutionary Computing

Abstract:In analogon to successful artificial evolution simulations as Tierra or avida, this text presents a way to perform artificial evolution in a native x86 system. The implementation of the artificial chemistry and first results of statistical experiments are presented.

What problem does this paper attempt to address?

Imitation of Life: Advanced system for native Artificial Evolution

Thomas Sperl

DOI: https://doi.org/10.48550/arXiv.1108.1589

2011-08-08

Neural and Evolutionary Computing

Abstract:A model for artificial evolution in native x86 Windows systems has been developed at the end of 2010. In this text, further improvements and additional analogies to natural microbiologic processes are presented. Several experiments indicate the capability of the system - and raise the question of possible countermeasures.
Bisexual Evolution: A Novel Bisexual Evolutionary Framework Based on the Fisher's Runaway Process

Ran Cheng,Min Yao,Xiaowei Xue,Bin Shen

DOI: https://doi.org/10.1109/cec.2012.6256463

2012-01-01

Abstract:Sexual reproduction plays an important role in evolution. However, in classic genetic algorithms(GAs), the evolutionary process is only implemented on an unisexual population. Although some sexual selection schemes for GAs have been proposed, only limited studies are focused on detailed mechanisms in sexual selection. In this paper, we focus on the modeling of some significant components in sexual selection, including the concepts of male trait, female mating preference. Thereafter, a novel evolutionary framework is constructed based on these models. The theoretical principle of this framework is the famous mechanism called Fisher's runaway process. Numeric optimization is carried out to evaluate the newly proposed framework on a large number of benchmark functions used in CEC2005 Special Session. Comparing with a classic real-coded genetic algorithm, the novel framework outperforms it on most functions. Although this framework is very preliminary, it has shown good potential in solving optimization problems.
Open to Evolve Embodied Intelligence

W B Langdon

DOI: https://doi.org/10.1088/1757-899x/1292/1/012021

2023-11-12

IOP Conference Series Materials Science and Engineering

Abstract:For the goal of automatically evolving Embodied Intelligence (EI), we investigate an open software architecture inspired by the high surface area to volume ratio of animal lungs, which aims to avoid information theoretic limits on long term evolution experiments (LTEE) encountered with monolithic genetic programming trees. Instead individuals are teams composed of 1023 trees whose inputs and outputs are linked by a low entropy loss branching data (air) pathway. Most trees are shallow and software engineering's failed disruption propagation (FDP) is observed in the small fraction of deep trees. After initial search, most improvements are at intermediate depths and performance is still rising even after 100 000 generations. Despite the use of double precision for the bifurcating data interconnect, some information loss is seen, particularly in early generations. The static optimisation benchmark, appears to encourage early convergence, which locks the population into possibly sub-optimal phenotypes. Later thousands of small improvements, sometimes in large bloated ensemble members, appear to compensate for early overfitting. Using tournament fitness selection and subtree crossover, we target pure nested side-effect free floating point functions, which are known to have low FDP, and high fidelity data paths, in the hope of generating code which is not too robust so as to prevent on going improvement. However, we again find genetic changes deep within trees are silent. For single precision, we find a maximum evolvability sweet spot with trees of depth 10 to 100. Accordingly, we suggest to evolve very large very complex programs needed for Embodied Intelligence, an open structure with a high surface area permitting most mutation sites to be within 10-100 levels of the organism's environment, and many better placed test oracles to monitor the impact of mutated code, will be needed.
Trackable Agent-based Evolution Models at Wafer Scale

Matthew Andres Moreno,Connor Yang,Emily Dolson,Luis Zaman

2024-06-02

Abstract:Continuing improvements in computing hardware are poised to transform capabilities for in silico modeling of cross-scale phenomena underlying major open questions in evolutionary biology and artificial life, such as transitions in individuality, eco-evolutionary dynamics, and rare evolutionary events. Emerging ML/AI-oriented hardware accelerators, like the 850,000 processor Cerebras Wafer Scale Engine (WSE), hold particular promise. However, practical challenges remain in conducting informative evolution experiments that efficiently utilize these platforms' large processor counts. Here, we focus on the problem of extracting phylogenetic information from agent-based evolution on the WSE platform. This goal drove significant refinements to decentralized in silico phylogenetic tracking, reported here. These improvements yield order-of-magnitude performance improvements. We also present an asynchronous island-based genetic algorithm (GA) framework for WSE hardware. Emulated and on-hardware GA benchmarks with a simple tracking-enabled agent model clock upwards of 1 million generations a minute for population sizes reaching 16 million agents. We validate phylogenetic reconstructions from these trials and demonstrate their suitability for inference of underlying evolutionary conditions. In particular, we demonstrate extraction, from wafer-scale simulation, of clear phylometric signals that differentiate runs with adaptive dynamics enabled versus disabled. Together, these benchmark and validation trials reflect strong potential for highly scalable agent-based evolution simulation that is both efficient and observable. Developed capabilities will bring entirely new classes of previously intractable research questions within reach, benefiting further explorations within the evolutionary biology and artificial life communities across a variety of emerging high-performance computing platforms.

Neural and Evolutionary Computing,Distributed, Parallel, and Cluster Computing
Digital Genesis: Computers, Evolution and Artificial Life

Tim Taylor,Alan Dorin,Kevin Korb

DOI: https://doi.org/10.48550/arXiv.1512.02100

2015-12-07

Neural and Evolutionary Computing

Abstract:The application of evolution in the digital realm, with the goal of creating artificial intelligence and artificial life, has a history as long as that of the digital computer itself. We illustrate the intertwined history of these ideas, starting with the early theoretical work of John von Neumann and the pioneering experimental work of Nils Aall Barricelli. We argue that evolutionary thinking and artificial life will continue to play an integral role in the future development of the digital world.
Artificial Cells: Building Bioinspired Systems Using Small-Scale Biology

Ying Zhang,Warren C. Ruder,Philip R. LeDuc

DOI: https://doi.org/10.1016/j.tibtech.2007.09.006

2008-01-01

Trends in Biotechnology

Abstract:Artificial cells have generated much interest since the concept was introduced by Aleksandr Oparin in the 1920s, and they have had an impact on the pharmaceutical and biotechnology industry in various areas, including potential therapeutic applications. Here, we discuss the development of small-scale, bio-inspired artificial cell components that recreate the function of key cellular and physiological systems. We describe artificial cells, selected current applications and how small-scale biology could be used to provide what might be a next-generation approach in this area. We believe that this type of work is in its infancy and that exploiting small-scale biological inspiration in the field of artificial cells has great potential for successes in the future.
Understanding Evolutionary Potential in Virtual CPU Instruction Set Architectures

David M. Bryson,Charles Ofria

DOI: https://doi.org/10.1371/journal.pone.0083242

2013-10-29

Abstract: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. We subjected digital organisms with each tested architecture to seven different computational environments designed to present a range of evolutionary challenges. Our goal was to engineer a general purpose architecture that would be effective under a broad range of evolutionary conditions. We evaluated six different types of architectural features for the virtual CPUs: (1) genetic flexibility: we allowed digital organisms to more precisely modify the function of genetic instructions, (2) memory: we provided an increased number of registers in the virtual CPUs, (3) decoupled sensors and actuators: we separated input and output operations to enable greater control over data flow. We also tested a variety of methods to regulate expression: (4) explicit labels that allow programs to dynamically refer to specific genome positions, (5) position-relative search instructions, and (6) multiple new flow control instructions, including conditionals and jumps. Each of these features also adds complication to the instruction set and risks slowing evolution due to epistatic interactions. Two features (multiple argument specification and separated I/O) demonstrated substantial improvements int the majority of test environments. Some of the remaining tested modifications were detrimental, thought most exhibit no systematic effects on evolutionary potential, highlighting the robustness of digital evolution. Combined, these observations enhance our understanding of how instruction architecture impacts evolutionary potential, enabling the creation of architectures that support more rapid evolution of complex solutions to a broad range of challenges.

Neural and Evolutionary Computing
Evolutionary Algorithms Simulating Molecular Evolution: A New Field Proposal

James S. L. Browning Jr.,Daniel R. Tauritz,John Beckmann

2024-06-11

Abstract:The genetic blueprint for the essential functions of life is encoded in DNA, which is translated into proteins -- the engines driving most of our metabolic processes. Recent advancements in genome sequencing have unveiled a vast diversity of protein families, but compared to the massive search space of all possible amino acid sequences, the set of known functional families is minimal. One could say nature has a limited protein "vocabulary." The major question for computational biologists, therefore, is whether this vocabulary can be expanded to include useful proteins that went extinct long ago, or maybe never evolved in the first place. We outline a computational approach to solving this problem. By merging evolutionary algorithms, machine learning (ML), and bioinformatics, we can facilitate the development of completely novel proteins which have never existed before. We envision this work forming a new sub-field of computational evolution we dub evolutionary algorithms simulating molecular evolution (EASME).

Neural and Evolutionary Computing,Artificial Intelligence
Evolving the Behavior of Machines: From Micro to Macroevolution

Jean-Baptiste Mouret

DOI: https://doi.org/10.1016/j.isci.2020.101731

2020-12-22

Abstract:Evolution gave rise to creatures that are arguably more sophisticated than the greatest human-designed systems. This feat has inspired computer scientists since the advent of computing and led to optimization tools that can evolve complex neural networks for machines -- an approach known as "neuroevolution". After a few successes in designing evolvable representations for high-dimensional artifacts, the field has been recently revitalized by going beyond optimization: to many, the wonder of evolution is less in the perfect optimization of each species than in the creativity of such a simple iterative process, that is, in the diversity of species. This modern view of artificial evolution is moving the field away from microevolution, following a fitness gradient in a niche, to macroevolution, filling many niches with highly different species. It already opened promising applications, like evolving gait repertoires, video game levels for different tastes, and diverse designs for aerodynamic bikes.

Neural and Evolutionary Computing,Robotics,Adaptation and Self-Organizing Systems,Populations and Evolution
Evolutionary Computer Simulations

Paulo Murilo Castro de Oliveira

DOI: https://doi.org/10.48550/arXiv.cond-mat/0108234

2001-08-15

Abstract:Computer modelling for evolutionary systems consists in: 1) to store in the memory the individual features of each member of a large population; and 2) to update the whole system repeatedly, as time goes by, according to some prescribed rules (reproduction, death, ageing, etc) where some degree of randomness is included through pseudo-random number sequences. Compared to direct observation of Nature, this approach presents two distinguishing features. First, one can follow the characteristics of the system in real time, instead of only observing the current, static situation which is a long-term consequence of a remote past completely unknown except for some available fossil snapshots. In particular, one can repeat the whole dynamical process, starting from the same initial population, using the same randomness, changing only some minor contingency during the process, in order to study its long-term consequences. Second, evolution necessarily follows a critical dynamics with long-term memory characteristics, equivalent to the long-range correlations responsible for the well known universality properties of static critical phenomena. Accordingly, some strong simplifications can be applied, allowing one to obtain many characteristics of real populations from toy models easily implementable on the computer.

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

Alexander V. Spirov,Alexander B. Kazansky,Leonid Zamdborg,Juan J. Merelo,Vladimir F. Levchenko

DOI: https://doi.org/10.48550/arXiv.0910.5542

2009-10-29

Neural and Evolutionary Computing

Abstract:Modern evolutionary computation utilizes heuristic optimizations based upon concepts borrowed from the Darwinian theory of natural selection. We believe that a vital direction in this field must be algorithms that model the activity of genomic parasites, such as transposons, in biological evolution. This publication is our first step in the direction of developing a minimal assortment of algorithms that simulate the role of genomic parasites. Specifically, we started in the domain of genetic algorithms (GA) and selected the Artificial Ant Problem as a test case. We define these artificial transposons as a fragment of an ant's code that possesses properties that cause it to stand apart from the rest. We concluded that artificial transposons, analogous to real transposons, are truly capable of acting as intelligent mutators that adapt in response to an evolutionary problem in the course of co-evolution with their hosts.
Evolutionary Learning in the 2D Artificial Life System "Avida"

Chris Adami,C. Titus Brown

DOI: https://doi.org/10.48550/arXiv.adap-org/9405003

1994-05-17

Abstract:We present a new tierra-inspired artificial life system with local interactions and two-dimensional geometry, based on an update mechanism akin to that of 2D cellular automata. We find that the spatial geometry is conducive to the development of diversity and thus improves adaptive capabilities. We also demonstrate the adaptive strength of the system by breeding cells with simple computational abilities, and study the dependence of this adaptability on mutation rate and population size.

Adaptation and Self-Organizing Systems,Quantitative Biology
Towards Large-Scale Simulations of Open-Ended Evolution in Continuous Cellular Automata

Bert Wang-Chak Chan

2023-04-12

Abstract:Inspired by biological and cultural evolution, there have been many attempts to explore and elucidate the necessary conditions for open-endedness in artificial intelligence and artificial life. Using a continuous cellular automata called Lenia as the base system, we built large-scale evolutionary simulations using parallel computing framework JAX, in order to achieve the goal of never-ending evolution of self-organizing patterns. We report a number of system design choices, including (1) implicit implementation of genetic operators, such as reproduction by pattern self-replication, and selection by differential existential success; (2) localization of genetic information; and (3) algorithms for dynamically maintenance of the localized genotypes and translation to phenotypes. Simulation results tend to go through a phase of diversity and creativity, gradually converge to domination by fast expanding patterns, presumably a optimal solution under the current design. Based on our experimentation, we propose several factors that may further facilitate open-ended evolution, such as virtual environment design, mass conservation, and energy constraints.

Neural and Evolutionary Computing,Cellular Automata and Lattice Gases
Open Source Evolutionary Computation with Chips-n-Salsa

Vincent A. Cicirello

DOI: https://doi.org/10.5220/0013040600003837

2024-12-03

Abstract:When it was first introduced, the Chips-n-Salsa Java library provided stochastic local search and related algorithms, with a focus on self-adaptation and parallel execution. For the past four years, we expanded its scope to include evolutionary computation. This paper concerns the evolutionary algorithms that Chips-n-Salsa now provides, which includes multiple evolutionary models, common problem representations, a wide range of mutation and crossover operators, and a variety of benchmark problems. Well-defined Java interfaces enable easily integrating custom representations and evolutionary operators, as well as defining optimization problems. Chips-n-Salsa's evolutionary algorithms include implementations with adaptive mutation and crossover rates, as well as both sequential and parallel execution. Source code is maintained on GitHub, and immutable artifacts are regularly published to the Maven Central Repository to enable easily importing into projects for reproducible builds. Effective development processes such as test-driven development, as well as a variety of static analysis tools help ensure code quality.

Neural and Evolutionary Computing,Mathematical Software
Evolution in Silico and in Vitro: The RNA Model

P Schuster,P. Schuster

DOI: https://doi.org/10.1515/bc.2001.162

2001-01-30

Biological Chemistry

Abstract:Theoretical concepts and experiments dealing with the evolution of molecules in vitro reached a state that allows for direct applications to the design of biomolecules with predefined properties. RNA evolution in vitro represents a basis for the development of a new and comprehensive model of evolution, focusing on the phenotype and its fitness relevant properties. Relations between genotypes and phenotypes are described by mappings from genotype space onto a space of phenotypes, which are many-to-one and thus give ample room for neutrality as expressed by the existence of extended neutral networks in genotype space. The RNA model reduces genotype-phenotype relations to mappings from sequences into secondary structures of minimal free energies and allows for derivation of otherwise inaccessible quantitative results. Continuity and discontinuity in evolution are defined through a new notion of accessibility in phenotype space that provides a basis for straight forward interpretation of computer simulations on RNA optimization; furthermore, it reveals the constructive role of random genomic drift in the search for phenotypes of higher fitness. The effects of population size on the course of evolutionary optimization can be predicted quantitatively by means of a simple stochastic model based on a birth-anddeath process with immigration.

biochemistry & molecular biology
Evolution of Things

A.E. Eiben,N. Ferreira,M. Schut,S. Kernbach

DOI: https://doi.org/10.48550/arXiv.1106.0190

2011-06-01

Abstract:Evolution is one of the major omnipresent powers in the universe that has been studied for about two centuries. Recent scientific and technical developments make it possible to make the transition from passively understanding to actively mastering evolution. As of today, the only area where human experimenters can design and manipulate evolutionary processes in full is that of Evolutionary Computing, where evolutionary processes are carried out in a digital space, inside computers, in simulation. We argue that in the near future it will be possible to move evolutionary computing outside such imaginary spaces and make it physically embodied. In other words, we envision the "Evolution of Things", rather than just the evolution of code, leading to a new field of Embodied Artificial Evolution (EAE). The main objective of the present paper is to offer an umbrella term and vision in order to aid the development of this high potential research area. To this end, we introduce the notion of EAE, discuss a few examples and applications, and elaborate on the expected benefits as well as the grand challenges this developing field will have to address.

Neural and Evolutionary Computing
The Beagle in a bottle

Angus Buckling,R. Craig Maclean,Michael A. Brockhurst,Nick Colegrave

DOI: https://doi.org/10.1038/nature07892

IF: 64.8

2009-02-01

Nature

Abstract:Why infer evolution when you can watch it happen in real time? This is the basic premise of using populations of fast-replicating microorganisms in test tubes to study evolution. The approach, known as experimental evolution, has provided a way of testing many of the key hypotheses that arose from the modern evolutionary synthesis. However, details of the unnatural histories of microorganisms in test tubes can be extrapolated only so far. Potential future directions for the approach include studying microbial evolution for its own sake under the most natural conditions possible in the test tube, and testing some qualitative theories of genome evolution.

multidisciplinary sciences
Paddy: Evolutionary Optimization Algorithm for Chemical Systems and Spaces

Armen Beck,Jonathan Fine,Gaurav Chopra

2024-03-22

Abstract:Optimization of chemical systems and processes have been enhanced and enabled by the guidance of algorithms and analytical approaches. While many methods will systematically investigate how underlying variables govern a given outcome, there is often a substantial number of experiments needed to accurately model these relations. As chemical systems increase in complexity, inexhaustive processes must propose experiments that efficiently optimize the underlying objective, while ideally avoiding convergence on unsatisfactory local minima. We have developed the Paddy software package around the Paddy Field Algorithm, a biologically inspired evolutionary optimization algorithm that propagates parameters without direct inference of the underlying objective function. Benchmarked against the Tree of Parzen Estimator, a Bayesian algorithm implemented in the Hyperopt software Library, Paddy displays efficient optimization with lower runtime, and avoidance of early convergence. Herein we report these findings for the cases of: global optimization of a two-dimensional bimodal distribution, interpolation of an irregular sinusoidal function, hyperparameter optimization of an artificial neural network tasked with classification of solvent for reaction components, and targeted molecule generation via optimization of input vectors for a decoder network. We anticipate that the facile nature of Paddy will serve to aid in automated experimentation, where minimization of investigative trials and or diversity of suitable solutions is of high priority.

Optimization and Control,Chemical Physics,Applications
Jonathan (2010) Real-world Transfer of Evolved Artificial Immune System Behaviours Between Small and Large Scale Robotic Platforms. Evolutionary Intelligence, 3 (3-4). Pp. 123-136

Amanda M. Whitbrook,U. Aickelin,J. Garibaldi

2016-01-01

Abstract:In mobile robotics, a solid test for adaptation is the ability of a con-trol system to function not only in a diverse number of physical environments, but also on a number of diﬀerent robotic platforms. This paper demonstrates that a set of behaviours evolved in simulation on a miniature robot (epuck) can be transferred to a much larger-scale platform (Pioneer), both in simulation and in the real world. The chosen architecture uses artiﬁcial evolution of epuck behaviours to obtain a genetic sequence, which is then employed to seed an idiotypic, artiﬁcial immune system (AIS) on the Pioneers. Despite numerous hardware and software diﬀerences between the platforms, navigation and target-ﬁnding experiments show that the evolved behaviours transfer very well to the larger robot when the idiotypic AIS technique is used. In contrast, trans-ferability is poor when reinforcement learning alone is used, which validates the adaptability of the chosen architecture.
Evolving materials

Philip Ball

DOI: https://doi.org/10.1038/s41563-024-01983-0

IF: 41.2

2024-09-02

Nature Materials

Abstract:Chemicals and materials have been produced industrially by the fermentation of genetically modified microorganisms ever since the pioneering work of Cohen and Boyer in the 1970s to clone and express human genes for insulin in Escherichia coli 1 , leading to the first licensed drug made by recombinant DNA technology. The production of biopharmaceuticals is now a vast industry, in which E. coli and yeast ( Saccharomyces cerevisiae ) are the main host organisms. Instead of trying to rationally design engineered organisms using the methods of recombinant DNA technology and synthetic biology, an alternative is to evolve them towards efficient production of the desired target or phenotype via directed evolution. That approach is known to work well for generating new enzymes with non-natural functions 6 . Can it work for microorganisms too, thereby alleviating the engineering challenges by commandeering the power of natural selection? The method has had some previous success, for example to develop bacteria that over-produce magnetic nanoparticles 7 .

materials science, multidisciplinary,chemistry, physical,physics, applied, condensed matter

Taking the redpill: Artificial Evolution in native x86 systems

Imitation of Life: Advanced system for native Artificial Evolution

Bisexual Evolution: A Novel Bisexual Evolutionary Framework Based on the Fisher's Runaway Process

Open to Evolve Embodied Intelligence

Trackable Agent-based Evolution Models at Wafer Scale

Digital Genesis: Computers, Evolution and Artificial Life

Artificial Cells: Building Bioinspired Systems Using Small-Scale Biology

Understanding Evolutionary Potential in Virtual CPU Instruction Set Architectures

Evolutionary Algorithms Simulating Molecular Evolution: A New Field Proposal

Evolving the Behavior of Machines: From Micro to Macroevolution

Evolutionary Computer Simulations

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

Evolutionary Learning in the 2D Artificial Life System "Avida"

Towards Large-Scale Simulations of Open-Ended Evolution in Continuous Cellular Automata

Open Source Evolutionary Computation with Chips-n-Salsa

Evolution in Silico and in Vitro: The RNA Model

Evolution of Things

The Beagle in a bottle

Paddy: Evolutionary Optimization Algorithm for Chemical Systems and Spaces

Jonathan (2010) Real-world Transfer of Evolved Artificial Immune System Behaviours Between Small and Large Scale Robotic Platforms. Evolutionary Intelligence, 3 (3-4). Pp. 123-136

Evolving materials