Title: A hybrid of bees algorithm and flux balance analysis (BAFBA) for the optimisation of microbial strains

Authors: Yee Wen Choon; Mohd. Saberi Mohamad; Safaai Deris; Rosli Md. Illias

Addresses: Artificial Intelligence and Bioinformatics Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia ' Artificial Intelligence and Bioinformatics Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia ' Artificial Intelligence and Bioinformatics Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia ' Department of Bioprocess Engineering, Faculty of Chemical Engineering, Universiti Teknologi Malaysia, 81300 Skudai, Johor, Malaysia

Abstract: The development of microbial production system has become popular in recent years as microbial hosts offer a number of unique advantages for both native and heterologous small-molecules. However, the main drawback is low yield or productivity of the desired products. Optimisation algorithms are implemented in previous works to identify the effects of gene knockout. Nevertheless, the previous works faced performance issue. Thus, a hybrid of Bees Algorithm and Flux Balance Analysis (BAFBA) is proposed in this paper to improve the performance in predicting optimal sets of gene deletion for maximising the growth rate and production yield of certain metabolite. This paper involves two datasets which are E. coli and S. cerevisiae. The list of knockout genes, growth rate and production yield after the deletion are the results from the experiments. BAFBA presents better results compared to the other methods and the identified list may be useful in solving genetic engineering problems.

Keywords: metabolic engineering; bees algorithm; flux balance analysis; gene knockout; microbial strains; optimisation; data mining; bioinformatics; E. coli; S. cerevisiae; genetic engineering.

DOI: 10.1504/IJDMB.2014.064016

International Journal of Data Mining and Bioinformatics, 2014 Vol.10 No.2, pp.225 - 238

Received: 10 May 2012
Accepted: 02 Nov 2012
Published online: 21 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article