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 »
- Authors:
- 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}
}
https://doi.org/10.3390/pr7060361
Web of Science
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
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
journal, June 2000
- Zitzler, Eckart; Deb, Kalyanmoy; Thiele, Lothar
- Evolutionary Computation, Vol. 8, Issue 2
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
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
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
Many-Objective Evolutionary Algorithms: A Survey
journal, September 2015
- Li, Bingdong; Li, Jinlong; Tang, Ke
- ACM Computing Surveys, Vol. 48, Issue 1
Multiobjective strain design: A framework for modular cell engineering
journal, January 2019
- Garcia, Sergio; Trinh, Cong T.
- Metabolic Engineering, Vol. 51
Rational design of efficient modular cells
journal, November 2015
- Trinh, Cong T.; Liu, Yan; Conner, David J.
- Metabolic Engineering, Vol. 32
Expanding the modular ester fermentative pathways for combinatorial biosynthesis of esters from volatile organic acids: Expanding the Modular Ester Fermentative Pathways
journal, February 2016
- Layton, Donovan S.; Trinh, Cong T.
- Biotechnology and Bioengineering, Vol. 113, Issue 8
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
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
Engineering modular ester fermentative pathways in Escherichia coli
journal, November 2014
- Layton, Donovan S.; Trinh, Cong T.
- Metabolic Engineering, Vol. 26
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
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
Modular cell design for rapid, efficient strain engineering toward industrialization of biology
journal, November 2016
- Trinh, Cong T.; Mendoza, Brian
- Current Opinion in Chemical Engineering, Vol. 14
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
Microbial synthesis of a branched-chain ester platform from organic waste carboxylates
journal, December 2016
- Layton, Donovan S.; Trinh, Cong T.
- Metabolic Engineering Communications, Vol. 3
Bi-goal evolution for many-objective optimization problems
journal, November 2015
- Li, Miqing; Yang, Shengxiang; Liu, Xiaohui
- Artificial Intelligence, Vol. 228
Elucidating and reprogramming Escherichia coli metabolisms for obligate anaerobic n-butanol and isobutanol production
journal, June 2012
- Trinh, Cong T.
- Applied Microbiology and Biotechnology, Vol. 95, Issue 4
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
Survey of multi-objective optimization methods for engineering
journal, April 2004
- Marler, R. T.; Arora, J. S.
- Structural and Multidisciplinary Optimization, Vol. 26, Issue 6
A Prototype for Modular Cell Engineering
journal, August 2017
- Wilbanks, Brandon; Layton, Donovan S.; Garcia, Sergio
- ACS Synthetic Biology, Vol. 7, Issue 1
A comprehensive metabolic map for production of bio-based chemicals
journal, January 2019
- Lee, Sang Yup; Kim, Hyun Uk; Chae, Tong Un
- Nature Catalysis, Vol. 2, Issue 1
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
A systematic literature review on modular product design
journal, March 2016
- Bonvoisin, Jérémy; Halstenberg, Friedrich; Buchert, Tom
- Journal of Engineering Design, Vol. 27, Issue 7
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
Engineering Cellular Metabolism
journal, March 2016
- Nielsen, Jens; Keasling, Jay D.
- Cell, Vol. 164, Issue 6
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
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
Engineering an Escherichia coli platform to synthesize designer biodiesels
journal, April 2016
- Wierzbicki, Michael; Niraula, Narayan; Yarrabothula, Akshitha
- Journal of Biotechnology, Vol. 224
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