Metabolic engineering is a rapidly evolving field that involves optimizing microbial cell factories to overproduce various industrial products. To achieve this, several tools, leveraging constraint-based stoichiometric models and metaheuristic algorithms like particle swarm optimization (PSO), have been developed. However, PSO can potentially get trapped in local optima. Quantum-behaved PSO (QPSO) overcomes this limitation, and our study further enhances its binary version (BQPSO) with a neighborhood topology, leading to the advanced neighborhood-based BQPSO (NBQPSO). Combined with flux balance analysis (FBA), this forms an innovative approach, NBQPSO-FBA, for identifying optimal knockout strategies to maximize the desired metabolite production. Additionally, we introduced a novel encoding strategy suitable for large-scale genome-scale metabolic models (GSMMs). Evaluated on four E. coli GSMMs (iJR904, iAF1260, iJO1366, and iML1515), NBQPSO-FBA matches or surpasses established bi-level linear programming (LP) and heuristic methods in metabolite production optimization. Notably, it achieved 90.69% realization of the theoretical maximum in acetate production and demonstrated comparable performance with leading algorithms in lactate production. The efficiency of NBQPSO-FBA, which requires fewer knockouts, makes it a practical and effective tool for optimizing microbial cell factories. This addresses the rising demand for microbial products across various industries.
Get full access to this article
View all access options for this article.
References
1.
AlexandriM, SchneiderR, MehlmannK, et al.Recent advances in D-lactic acid production from renewable resources: Case studies on agro-industrial waste streams. Food Technol Biotechnol, 2019; 57(3):293–304; doi: 10.17113/ftb.57.03.19.6023
2.
AlissandratosA, KimH-K, EastonCJ. Formate production through biocatalysis. Bioengineered, 2013; 4(5):348–350; doi: 10.4161/bioe.25360
3.
AliuD, MomohMO; Department of Computer Engineering, Edo State University Uzairue, Edo State, Nigeria. Optimal resource scheduling algorithm for OFDMA-based multicast traffic delivery over Wimax networks using particle swarm optimization. Ijsecs, 2021; 7(2):50–63; doi: 10.15282/ijsecs.7.2.2021.6.0089
4.
AlperH, JinY-S, MoxleyJF, et al.Identifying gene targets for the metabolic engineering of lycopene biosynthesis in Escherichia coli. Metab Eng, 2005; 7(3):155–164; doi: 10.1016/j.ymben.2004.12.003
5.
AmaradioMN, OjhaV, JansenG, et al.Pareto optimal metabolic engineering for the growth‐coupled overproduction of sustainable chemicals. Biotechnol Bioeng, 2022; 119(7):1890–1902; doi: 10.1002/bit.28103
6.
ArakawaK, YamadaY, ShinodaK, et al.GEM system: Automatic prototyping of cell-wide metabolic pathway models from genomes. BMC Bioinformatics, 2006; 7(1):168; doi: 10.1186/1471-2105-7-168
7.
BadrE, Abdul SalamM, AlmotairiS, et al.From linear programming approach to metaheuristic approach: Scaling techniques. Complexity, 2021; 2021(1):9384318; doi: 10.1155/2021/9384318
8.
BurgardAP, PharkyaP, MaranasCD. Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng, 2003; 84(6):647–657; doi: 10.1002/bit.10803
9.
ClercM, KennedyJ. The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Computat, 2002; 6(1):58–73; doi: 10.1109/4235.985692
10.
DerracJ, GarcíaS, MolinaD, et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput, 2011; 1(1):3–18; doi: 10.1016/j.swevo.2011.02.002
11.
DuarteNC, HerrgårdMJ, PalssonBØ. Reconstruction and validation of saccharomyces cerevisiae iND750, a fully compartmentalized Genome-Scale Metabolic Model. Genome Res, 2004; 14(7):1298–1309; doi: 10.1101/gr.2250904
12.
EdwardsJS, IbarraRU, PalssonBO. In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol, 2001; 19(2):125–130; doi: 10.1038/84379
13.
EzugwuAE, ShuklaAK, NathR, et al.Metaheuristics: A comprehensive overview and classification along with bibliometric analysis. Artif Intell Rev, 2021; 54(6):4237–4316; doi: 10.1007/s10462-020-09952-0
14.
FeierabendM, RenzA, ZelleE, et al.High-quality genome-scale reconstruction of corynebacterium glutamicum ATCC 13032. Front Microbiol, 2021; 12:750206; doi: 10.3389/fmicb.2021.750206
15.
FeistAM, HenryCS, ReedJL, et al.A genome‐scale metabolic reconstruction for Escherichia coli K‐12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol, 2007; 3(1):121; doi: 10.1038/msb4100155
FörsterAH, GescherJ. Metabolic engineering of Escherichia coli for production of mixed-acid fermentation end products. Front Bioeng Biotechnol, 2014; 2:16; doi: 10.3389/fbioe.2014.00016
18.
GottsteinW, OlivierBG, BruggemanFJ, et al.Constraint-based stoichiometric modelling from single organisms to microbial communities. J R Soc Interface, 2016; 13(124):20160627; doi: 10.1098/rsif.2016.0627
HassanR, CohanimB, WeckO D, et al.A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference American Institute of Aeronautics and Astronautics. Austin, Texas; 2005, p. 1897; doi: 10.2514/6.2005-1897
21.
IsmailMA, DerisS, MohamadMS, et al.A hybrid of newton method and genetic algorithm for constrained optimization method of the production of metabolic pathway. Life Sci J, 2014; 11(9s):409–414; doi: 10.7537/marslsj1109s14.85
22.
IsmailMA, DerisS, MohamadMS, et al.A newton cooperative genetic algorithm method for in silico optimization of metabolic pathway production. PLoS One, 2015; 10(5):e0126199; doi: 10.1371/journal.pone.0126199
23.
KeaslingJ, Garcia MartinH, LeeTS, et al.Microbial production of advanced biofuels. Nat Rev Microbiol, 2021; 19(11):701–715; doi: 10.1038/s41579-021-00577-w
24.
KennedyJ, EberhartR. Particle swarm optimization. In: Proceedings of ICNN’95 - International Conference on Neural Networks, vol. 4. ICNN; 1995; pp.1942–1948; doi: 10.1109/ICNN.1995.488968
25.
KimY, LamaS, AgrawalD, et al.Acetate as a potential feedstock for the production of value-added chemicals: Metabolism and applications. Biotechnol Adv, 2021; 49:107736; doi: 10.1016/j.biotechadv.2021.107736
26.
LeeMK, MohamadMS, ChoonYW, et al.A Hybrid of Particle Swarm Optimization and Minimization of Metabolic Adjustment for Ethanol Production of Escherichia coli. In: Practical Applications of Computational Biology and Bioinformatics, 13th International Conference. (Fdez-RiverolaF, RochaM, MohamadMS eds) Springer International Publishing: Cham; 2020, pp.36–44; doi: 10.1007/978-3-030-23873-5_5
27.
LegonL, CorreC, BatesDG, et al.gcFront: A tool for determining a pareto front of growth-coupled cell factory designs. Bioinformatics, 2022; 38(14):3657–3659; doi: 10.1093/bioinformatics/btac376
28.
MonkJM, LloydCJ, BrunkE, et al.iML1515, a knowledgebase that computes Escherichia coli Traits. Nat Biotechnol, 2017; 35(10):904–908; doi: 10.1038/nbt.3956
29.
MutturiS. FOCuS: A metaheuristic algorithm for computing knockouts from genome-scale models for strain optimization. Mol Biosyst, 2017; 13(7):1355–1363; doi: 10.1039/C7MB00204A
30.
NairG, JungreuthmayerC, HanschoM, et al.Designing minimal microbial strains of desired functionality using a genetic algorithm. Algorithms Mol Biol, 2015; 10(1):29; doi: 10.1186/s13015-015-0060-6
31.
NasirM, DasS, MaityD, et al.A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization. Inf Sci, 2012; 209:16–36; doi: 10.1016/j.ins.2012.04.028
32.
OrthJD, ConradTM, NaJ, et al.A comprehensive genome‐scale reconstruction of Escherichia coli metabolism—2011. Mol Syst Biol, 2011; 7(1):535; doi: 10.1038/msb.2011.65
33.
OrthJD, ThieleI, PalssonBØ. What is flux balance analysis? Nat Biotechnol, 2010; 28(3):245–248; doi: 10.1038/nbt.1614
34.
PatanéA, JansenG, ConcaP, et al.Multi-objective optimization of genome-scale metabolic models: The case of ethanol production. Ann Oper Res, 2019; 276(1–2):211–227; doi: 10.1007/s10479-018-2865-4
35.
PatilKR, RochaI, FörsterJ, et al.Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics, 2005; 6(1):308; doi: 10.1186/1471-2105-6-308
36.
PharkyaP, BurgardAP, MaranasCD. OptStrain: A computational framework for redesign of microbial production systems. Genome Res, 2004; 14(11):2367–2376; doi: 10.1101/gr.2872004
37.
PickeringB, IkedaS, ChoudharyR, et al.Comparison of metaheuristic and linear programming models for the purpose of optimising building energy supply operation schedule. In: Proceedings of the CLIMA Aalborg, Denmark. CLIMA; 2016.
38.
ReedJL, VoTD, SchillingCH, et al.An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol, 2003; 4(9):R54; doi: 10.1186/gb-2003-4-9-r54
39.
RochaM, MaiaP, MendesR, et al.Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC Bioinformatics, 2008; 9(1):499; doi: 10.1186/1471-2105-9-499
40.
SchellenbergerJ, ParkJO, ConradTM, et al.BiGG: A biochemical genetic and genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics, 2010; 11(1):213; doi: 10.1186/1471-2105-11-213
41.
SchellenbergerJ, QueR, FlemingRMT, et al.Quantitative prediction of cellular metabolism with constraint-based models: The COBRA Toolbox v2.0. Nat Protoc, 2011; 6(9):1290–1307; doi: 10.1038/nprot.2011.308
42.
SegrèD, VitkupD, ChurchGM. Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A, 2002; 99(23):15112–15117; doi: 10.1073/pnas.232349399
43.
SunJ, FangW, WuX, et al.Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection. Evol Comput, 2012a;20(3):349–393; doi: 10.1162/EVCO_a_00049
44.
SunJ, FengB, XuW. Particle swarm optimization with particles having quantum behavior. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Vol. 1. IEEE; 2004a, pp.325–331; doi: 10.1109/CEC.2004.1330875
45.
SunJ, WuX, PaladeV, et al.Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci, 2012b;193:81–103; doi: 10.1016/j.ins.2012.01.005
46.
SunJ, XuW, FengB. A global search strategy of quantum-behaved particle swarm optimization. In: Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, vol. IEEE; 2004b, pp.111–116; doi: 10.1109/ICCIS.2004.1460396
47.
TepperN, ShlomiT. Predicting metabolic engineering knockout strategies for chemical production: Accounting for competing pathways. Bioinformatics, 2010; 26(4):536–543; doi: 10.1093/bioinformatics/btp704
48.
VarmaA, PalssonBO. Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl Environ Microbiol, 1994; 60(10):3724–3731; doi: 10.1128/aem.60.10.3724-3731.1994
49.
von KampA, KlamtS. Growth-coupled overproduction is feasible for almost all metabolites in five major production organisms. Nat Commun, 2017; 8(1):15956; doi: 10.1038/ncomms15956
50.
Wah TangP, San ChuaP, Kee ChongS, et al.a review of gene knockout strategies for microbial cells. Recent Pat Biotechnol, 2015; 9(3):176–197.
51.
XuJ, GuoB-H. Microbial succinic acid, its polymer poly(butylene succinate), and applications. In: Plastics from Bacteria: Natural Functions and Applications. (ChenGG-Q., ed.) Springer Berlin Heidelberg: Berlin, Heidelberg; 2010; pp.347–388; doi: 10.1007/978-3-642-03287-5_14
52.
XuZ, ZhengP, SunJ, et al.ReacKnock: Identifying reaction deletion strategies for microbial strain optimization based on genome-scale metabolic network. PLoS One, 2013; 8(12):e72150; doi: 10.1371/journal.pone.0072150
53.
ZhaoJ, LiM, WangZ, et al.A novel binary quantum-behaved particle swarm optimization algorithm. In: Proceedings of the 2013 12th International Symposium on Distributed Computing and Applications to Business, Engineering & Science. 2013, pp.119–123; doi: 10.1109/DCABES.2013.29
54.
ZhuK, LiG, WeiR, et al.Systematic analysis of the effects of different nitrogen source and ICDH knockout on glycolate synthesis in Escherichia coli. J Biol Eng, 2019; 13(1):30; doi: 10.1186/s13036-019-0159-2
