Abstract:Abstract Due to screening limitations, in directed evolution (DE) of proteins it is rarely feasible to fully evaluate combinatorial mutant libraries made by mutagenesis at multiple sites. Instead, DE often involves a single-step greedy optimization in which the mutation in the highest-fitness variant identified in each round of single-site mutagenesis is fixed. However, because the effects of a mutation can depend on the presence or absence of other mutations, the efficiency and effectiveness of a single-step greedy walk is influenced by both the starting variant and the order in which beneficial mutations are identified—the process is path-dependent. We recently demonstrated a path-independent machine learning-assisted approach to directed evolution (MLDE) that allows in silico screening of full combinatorial libraries made by simultaneous saturation mutagenesis, thus explicitly capturing the effects of cooperative mutations and bypassing the path-dependence that can limit greedy optimization. Here, we thoroughly investigate and optimize an MLDE workflow by testing a number of design considerations of the MLDE pipeline. Specifically, we (1) test the effects of different encoding strategies on MLDE efficiency, (2) integrate new models and a training procedure more amenable to protein engineering tasks, and (3) incorporate training set design strategies to avoid information-poor low-fitness protein variants (“holes”) in the training data. When applied to an epistatic, hole-filled, four-site combinatorial fitness landscape of protein G domain B1 (GB1), the resulting focused training MLDE (ftMLDE) protocol achieved the global fitness maximum up to 92% of the time at a total screening burden of 470 variants. In contrast, minimal-screening-burden single-step greedy optimization over the GB1 fitness landscape reached the global maximum just 1.2% of the time; ftMLDE matching this minimal screening burden (80 total variants) achieved the global optimum up to 9.6% of the time with a 49% higher expected maximum fitness achieved. To facilitate further development of MLDE, we present the MLDE software package ( https://github.com/fhalab/MLDE ), which is designed for use by protein engineers without computational or machine learning expertise.

Recorded Step Directional Mutation for Faster Convergence

Evolution program for deterministic and stochastic optimizations

Evolutionary Programming with a Simulated-Conformist Mutation Strategy

Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization

Multidimensional mutations in evolutionary algorithms based on real-valued representation

Structured mutation inspired by evolutionary theory enriches population performance and diversity

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

Memetic Viability Evolution for Constrained Optimization

Targeted Mutation: A Novel Mutation Strategy for Differential Evolution

Towards Self-adaptive Mutation in Evolutionary Multi-Objective Algorithms

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Directed Variation in Evolution Strategies

Machine Learning-Assisted Directed Evolution Navigates a Combinatorial Epistatic Fitness Landscape with Minimal Screening Burden

An improved differential evolution algorithm with dual mutation strategies collaboration

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

Information-Geometric Optimization with Natural Selection

Differential evolution algorithms with novel mutations, adaptive parameters, and Weibull flight operator

Effective Adaptive Mutation Rates for Program Synthesis

Differential evolution with proration-based mutation strategy and multi-segment mixed parameter setting for numerical optimization

Controlling the Mutation in Large Language Models for the Efficient Evolution of Algorithms

Optimization of Discrete Parameters Using the Adaptive Gradient Method and Directed Evolution