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

Abstract

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 performancemore » 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.« less

Authors:
ORCiD logo; ORCiD logo
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1529693
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Published Article
Journal Name:
Processes
Additional Journal Information:
Journal Name: Processes Journal Volume: 7 Journal Issue: 6; Journal ID: ISSN 2227-9717
Publisher:
MDPI AG
Country of Publication:
Switzerland
Language:
English

Citation Formats

Garcia, Sergio, and Trinh, Cong T. Comparison of Multi-Objective Evolutionary Algorithms to Solve the Modular Cell Design Problem for Novel Biocatalysis. Switzerland: N. p., 2019. Web. doi:10.3390/pr7060361.
Garcia, Sergio, & Trinh, Cong T. Comparison of Multi-Objective Evolutionary Algorithms to Solve the Modular Cell Design Problem for Novel Biocatalysis. Switzerland. https://doi.org/10.3390/pr7060361
Garcia, Sergio, and Trinh, Cong T. Tue . "Comparison of Multi-Objective Evolutionary Algorithms to Solve the Modular Cell Design Problem for Novel Biocatalysis". Switzerland. https://doi.org/10.3390/pr7060361.
@article{osti_1529693,
title = {Comparison of Multi-Objective Evolutionary Algorithms to Solve the Modular Cell Design Problem for Novel Biocatalysis},
author = {Garcia, Sergio and Trinh, Cong T.},
abstractNote = {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.},
doi = {10.3390/pr7060361},
journal = {Processes},
number = 6,
volume = 7,
place = {Switzerland},
year = {Tue Jun 11 00:00:00 EDT 2019},
month = {Tue Jun 11 00:00:00 EDT 2019}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.3390/pr7060361

Citation Metrics:
Cited by: 16 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization
journal, June 2014

  • Li, Miqing; Yang, Shengxiang; Liu, Xiaohui
  • IEEE Transactions on Evolutionary Computation, Vol. 18, Issue 3
  • DOI: 10.1109/TEVC.2013.2262178

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
journal, June 2000

  • Zitzler, Eckart; Deb, Kalyanmoy; Thiele, Lothar
  • Evolutionary Computation, Vol. 8, Issue 2
  • DOI: 10.1162/106365600568202

An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility
journal, August 2018

  • Tian, Ye; Cheng, Ran; Zhang, Xingyi
  • IEEE Transactions on Evolutionary Computation, Vol. 22, Issue 4
  • DOI: 10.1109/TEVC.2017.2749619

Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization
journal, August 2012

  • Schutze, Oliver; Esquivel, Xavier; Lara, Adriana
  • IEEE Transactions on Evolutionary Computation, Vol. 16, Issue 4
  • DOI: 10.1109/TEVC.2011.2161872

BiGG Models: A platform for integrating, standardizing and sharing genome-scale models
journal, October 2015

  • King, Zachary A.; Lu, Justin; Dräger, Andreas
  • Nucleic Acids Research, Vol. 44, Issue D1
  • DOI: 10.1093/nar/gkv1049

Many-Objective Evolutionary Algorithms: A Survey
journal, September 2015

  • Li, Bingdong; Li, Jinlong; Tang, Ke
  • ACM Computing Surveys, Vol. 48, Issue 1
  • DOI: 10.1145/2792984

Multiobjective strain design: A framework for modular cell engineering
journal, January 2019


Rational design of efficient modular cells
journal, November 2015


PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum]
journal, November 2017

  • Tian, Ye; Cheng, Ran; Zhang, Xingyi
  • IEEE Computational Intelligence Magazine, Vol. 12, Issue 4
  • DOI: 10.1109/MCI.2017.2742868

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
journal, August 2014

  • Deb, Kalyanmoy; Jain, Himanshu
  • IEEE Transactions on Evolutionary Computation, Vol. 18, Issue 4
  • DOI: 10.1109/TEVC.2013.2281535

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

  • Yuan, Yuan; Xu, Hua; Wang, Bo
  • IEEE Transactions on Evolutionary Computation, Vol. 20, Issue 1
  • DOI: 10.1109/TEVC.2015.2420112

A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multiobjective and Many-Objective Optimization
journal, June 2017

  • Jiang, Shouyong; Yang, Shengxiang
  • IEEE Transactions on Evolutionary Computation, Vol. 21, Issue 3
  • DOI: 10.1109/TEVC.2016.2592479

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

  • Trinh, Cong T.; Li, Johnny; Blanch, Harvey W.
  • Applied and Environmental Microbiology, Vol. 77, Issue 14
  • DOI: 10.1128/AEM.00382-11

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

  • Tseng, H. -C.; Prather, K. L. J.
  • Proceedings of the National Academy of Sciences, Vol. 109, Issue 44
  • DOI: 10.1073/pnas.1209002109

Survey of multi-objective optimization methods for engineering
journal, April 2004


A Prototype for Modular Cell Engineering
journal, August 2017

  • Wilbanks, Brandon; Layton, Donovan S.; Garcia, Sergio
  • ACS Synthetic Biology, Vol. 7, Issue 1
  • DOI: 10.1021/acssynbio.7b00269

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

  • Shen, Claire R.; Lan, Ethan I.; Dekishima, Yasumasa
  • Applied and Environmental Microbiology, Vol. 77, Issue 9, p. 2905-2915
  • DOI: 10.1128/AEM.03034-10

A systematic literature review on modular product design
journal, March 2016


Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers
journal, April 2016

  • Yuan, Yuan; Xu, Hua; Wang, Bo
  • IEEE Transactions on Evolutionary Computation, Vol. 20, Issue 2
  • DOI: 10.1109/TEVC.2015.2443001

Engineering Cellular Metabolism
journal, March 2016


A fast and elitist multiobjective genetic algorithm: NSGA-II
journal, April 2002

  • Deb, K.; Pratap, A.; Agarwal, S.
  • IEEE Transactions on Evolutionary Computation, Vol. 6, Issue 2
  • DOI: 10.1109/4235.996017

Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels
journal, January 2008

  • Atsumi, Shota; Hanai, Taizo; Liao, James C.
  • Nature, Vol. 451, Issue 7174, p. 86-89
  • DOI: 10.1038/nature06450

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

  • Jixiang Cheng, ; Yen, Gary G.
  • IEEE Transactions on Evolutionary Computation, Vol. 19, Issue 4
  • DOI: 10.1109/TEVC.2015.2424921