A hybrid of ant colony optimization, genetic algorithm and flux balance analysis for optimization of succinic acid production in Escherichia coli

Succinic acid, also known as dicarboxylic acid, is one of the biochemical products chemically produced from Escherichia coli (E. coli) metabolism. However, by using conventional methods succinic acid cannot be produced sufficiently and it is costly. Hence, there is a lot of ongoing research on E. co...

Full description

Bibliographic Details
Main Authors: Tan, Jun Bin, Choon, Yee Wen, Moorthy, Kohbalan, Hasyiya Karimah, Adli, Muhammad Akmal, Remli, Mohd Arfian, Ismail, Zuwairie, Ibrahim, Mohd Saberi, Mohamad
Format: Article
Language:English
Published: World Scientific Publishing 2023
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/43509/1/A%20hybrid%20of%20ant%20colony%20optimization%2C%20genetic%20algorithm%20and%20flux%20balance%20analysis%20for%20optimization%20of%20succinic%20acid%20production%20in%20Escherichia%20coli.pdf
Description
Summary:Succinic acid, also known as dicarboxylic acid, is one of the biochemical products chemically produced from Escherichia coli (E. coli) metabolism. However, by using conventional methods succinic acid cannot be produced sufficiently and it is costly. Hence, there is a lot of ongoing research on E. coli by using in silico methods. Researchers build computational models of E. coli to analyze and modify their metabolic network. This paper proposes a hybrid of ant colony optimization–genetic algorithm–flux balance analysis (ACOGAFBA) in enhancing the succinic acid production of E. coli by identifying genes to be knocked out. Ant colony optimization (ACO) is a swarm intelligent optimization that is inspired based on the natural foraging behavior of ant colony. Local search technique like genetic algorithm (GA) is applied to solve optimization and search problem by approximation. Flux balance analysis (FBA) is used for fitness calculation after gene knockout. FBA identifies a point (fitness) in flux space by using quadratic programming, which is closest to the wild type point. ACOGAFBA produced three sets of gene knockout lists. The dataset iiJR904 is used in this paper. The results show that ACOGAFBA can identify the set of knockout genes to improve succinic acid production in E. coli.