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.

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

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

Evolutionary Algorithms Simulating Molecular Evolution: A New Field Proposal

Fundamental Theory of the Evolution Force (FTEF): Gene Engineering utilizing Synthetic Evolution Artificial Intelligence (SYN-AI)

Fundamental Theory of the Evolution Force: Gene Engineering Utilizing Synthetic Evolution Artificial Intelligence

Evolution in Silico and in Vitro: The RNA Model

Epigenetic opportunities for evolutionary computation

Structured mutation inspired by evolutionary theory enriches population performance and diversity

Information-Geometric Optimization with Natural Selection

Improved Genetic Operator for Genetic Algorithm

Emergent Network Structure, evolvable Robustness and non-linear Effects of Point Mutations in an Artificial Genome Model

Substitution of the Fittest: A Novel Approach for Mitigating Disengagement in Coevolutionary Genetic Algorithms

Genetic algorithms for the imitation of genomic styles in protein backtranslation

Optimised control of adaptive evolution with competing selective pressures

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

Evolving Dynamic Change and Exchange of Genotype Encoding in Genetic Algorithms for Difficult Optimization Problems

Optimal Evolutionary Control for Artificial Selection on Molecular Phenotypes

Modelling SARS-CoV-2 coevolution with genetic algorithms

Inclusion of the fitness sharing technique in an evolutionary algorithm to analyze the fitness landscape of the genetic code adaptability

Deep Learning-Based Operators for Evolutionary Algorithms

Controlling the speed and trajectory of evolution with counterdiabatic driving