DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Comparison of Multi-Objective Evolutionary Algorithms to Solve the Modular Cell Design Problem for Novel Biocatalysis

Journal Article · · Processes
DOI: https://doi.org/10.3390/pr7060361 · OSTI ID:1529693

A large space of chemicals with broad industrial and consumer applications could be synthesized by engineered microbial biocatalysts. However, the current strain optimization process is prohibitively laborious and costly to produce one target chemical and often requires new engineering efforts to produce new molecules. To tackle this challenge, modular cell design based on a chassis strain that can be combined with different product synthesis pathway modules has recently been proposed. This approach seeks to minimize unexpected failure and avoid task repetition, leading to a more robust and faster strain engineering process. In our previous study, we mathematically formulated the modular cell design problem based on the multi-objective optimization framework. In this study, we evaluated a library of state-of-the-art multi-objective evolutionary algorithms (MOEAs) to identify the most effective method to solve the modular cell design problem. Using the best MOEA, we found better solutions for modular cells compatible with many product synthesis modules. Furthermore, the best performing algorithm could provide better and more diverse design options that might help increase the likelihood of successful experimental implementation. We identified key parameter configurations to overcome the difficulty associated with multi-objective optimization problems with many competing design objectives. Interestingly, we found that MOEA performance with a real application problem, e.g., the modular strain design problem, does not always correlate with artificial benchmarks. Overall, MOEAs provide powerful tools to solve the modular cell design problem for novel biocatalysis.

Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1529693
Journal Information:
Processes, Journal Name: Processes Vol. 7 Journal Issue: 6; ISSN 2227-9717
Publisher:
MDPI AGCopyright Statement
Country of Publication:
Switzerland
Language:
English
Citation Metrics:
Cited by: 18 works
Citation information provided by
Web of Science

References (31)

Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization journal June 2014
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results journal June 2000
An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility journal August 2018
Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization journal August 2012
BiGG Models: A platform for integrating, standardizing and sharing genome-scale models journal October 2015
Many-Objective Evolutionary Algorithms: A Survey journal September 2015
Multiobjective strain design: A framework for modular cell engineering journal January 2019
Rational design of efficient modular cells journal November 2015
Expanding the modular ester fermentative pathways for combinatorial biosynthesis of esters from volatile organic acids: Expanding the Modular Ester Fermentative Pathways journal February 2016
PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] journal November 2017
An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints journal August 2014
Engineering modular ester fermentative pathways in Escherichia coli journal November 2014
A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization journal February 2016
A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multiobjective and Many-Objective Optimization journal June 2017
Modular cell design for rapid, efficient strain engineering toward industrialization of biology journal November 2016
Redesigning Escherichia coli Metabolism for Anaerobic Production of Isobutanol journal June 2011
Microbial synthesis of a branched-chain ester platform from organic waste carboxylates journal December 2016
Bi-goal evolution for many-objective optimization problems journal November 2015
Elucidating and reprogramming Escherichia coli metabolisms for obligate anaerobic n-butanol and isobutanol production journal June 2012
Controlled biosynthesis of odd-chain fuels and chemicals via engineered modular metabolic pathways journal October 2012
Survey of multi-objective optimization methods for engineering journal April 2004
A Prototype for Modular Cell Engineering journal August 2017
A comprehensive metabolic map for production of bio-based chemicals journal January 2019
Driving Forces Enable High-Titer Anaerobic 1-Butanol Synthesis in Escherichia coli journal March 2011
A systematic literature review on modular product design journal March 2016
Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers journal April 2016
Engineering Cellular Metabolism journal March 2016
A fast and elitist multiobjective genetic algorithm: NSGA-II journal April 2002
Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels journal January 2008
Engineering an Escherichia coli platform to synthesize designer biodiesels journal April 2016
A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections journal August 2015