Abstract:A while ago, the ideas of evolutionary biology inspired computer scientists to develop a thriving nowadays field of evolutionary computation (EC), in general, and genetic algorithms (GA), in particular. At the same time, the directed evolution of biological molecules (in vitro evolution) is reasonably interpreted as an implementation of GA in biochemical experiments. One of the theoretical foundations of GA, justifying the effectiveness of evolutionary search, is the concept of building blocks (BB). In EC, it is reasonable to match these BBs to domains and motifs of macromolecules in evolutionary and synthetic biology. Computer scientists have shown and carefully studied the importance of preserving already found BBs for the effectiveness of evolutionary search. For this purpose, dozens of algorithms have been developed, including heuristic crossover algorithms. On the other hand, the experimental procedures defining and preserving domains remain a poorly developed area in the techniques of evolution in vitro. In this paper, we demonstrate how several simple algorithms preserving the BBs can increase the efficiency of in vitro evolution in numerical experiments by almost an order of magnitude. As test problems, we propose and use such well-known problems of synthetic biology as the evolutionary search for strong bacterial promoters (with several motifs) and search for multi-domain RNA devices, as compared to the classic GA tests (Royal Road functions). The success of these primary tests with simple algorithms gives us every reason to expect that the implementation and application of more advanced and modern EC procedures will give an even greater increase in efficiency. Such an increase in search efficiency will significantly reduce the cost of in vitro evolution experiments, which will fully cover the costs of developing new experimental procedures based on these algorithms.

An Artificial Life Simulation Library Based on Genetic Algorithm, 3-Character Genetic Code and Biological Hierarchy

SPGAO: A Simulation Platform for Genetic Algorithm Based on OOP

Extending Genetic Algorithms with Biological Life-Cycle Dynamics

C Library for Simulated Evolution of Biological Networks

Evolutionary Algorithms Simulating Molecular Evolution: A New Field Proposal

An Artificial Life And Genetic Algorithm Based On Optimization Approach With New Selecting Methods

Heuristic algorithms in Evolutionary Computations and modular organization of biological macromolecules: applications to directed evolution

A Strategy of Genetic Operations Based on Schema

AI Programmer: Autonomously Creating Software Programs Using Genetic Algorithms

Gene Expression Programming: a New Adaptive Algorithm for Solving Problems

GA-lapagos, an open-source c framework including a python-based system for data analysis

Evolutionary Algorithms: Concepts, Designs, and Applications in Bioinformatics: Evolutionary Algorithms for Bioinformatics

Toward AI-Driven Digital Organism: Multiscale Foundation Models for Predicting, Simulating and Programming Biology at All Levels

Evolutionary Demographic Algorithms

A Hybrid Artificial Life System for Optimization of Functions

A synthetic biology approach for the design of genetic algorithms with bacterial agents

Implementing Genetic Algorithms on Arduino Micro-Controllers

Genetic Algorithm: Reviews, Implementations, and Applications

Meta-Learning an Evolvable Developmental Encoding

A Genetic Evolutionary Programming

Code Farming: A Process for Creating Generic Computational Building Blocks