Current Bioinformatics

Yi-Ping Phoebe Chen
Department of Computer Science and Information Technology
La Trobe University
Melbourne
Australia

Back

Parameter Estimation by Using an Improved Bee Memory Differential Evolution Algorithm (IBMDE) to Simulate Biochemical Pathways

Author(s): Chuii Khim Chong, Mohd Saberi Mohamad, Safaai Deris, Mohd Shahir Shamsir, Lian En Chai, Yee Wen Choon.

Abstract:

Assessing and estimating essential parameters for a metabolic pathway by using a mathematical model is a significant step in Systems Biology. However, estimating process often faces numerous obstacles, for example when the number of unknown parameters escalates or data has noise, gets trapped in local minima and or having repeated exploration of poor solution during search process. Thus, this study proposes an improved Bee Memory Differential Evolution algorithm (IBMDE), which is a combination of the Differential Evolution algorithm (DE), the Kalman Filter (KF), the Artificial Bee Colony algorithm (ABC), and a memory feature to solve the aforementioned problems. The implemented metabolic pathways for this improved estimation algorithm were glycerol and pyruvate synthesis pathways. IBMDE was successful in generating the estimated optimal kinetic parameter values with noticeable reduction in errors (81.36% and 99.46% respectively) and faster convergence times (6.19% and 15.72% respectively) compared to DE, the Genetic Algorithm (GA), the Nelder Mead (NM), and the Simulated Annealing (SA). The results indicated that, most importantly, the kinetic parameters produced by IBMDE had enhanced the production of desired metabolites than the other estimation algorithms. Besides that, the results also demonstrated the reliability of IBMDE as an estimation algorithm in terms of lower error.

Keywords: Artificial bee colony algorithm, differential evolution algorithm, kalman filter, memory feature, parameter estimation.

Order Reprints Order Eprints Rights & PermissionsPrintExport

Article Details

VOLUME: 9
ISSUE: 1
Year: 2014
Page: [65 - 75]
Pages: 11
DOI: 10.2174/15748936113080990007