An improved differential evolution algorithm for enhancing biochemical pathways simulation and production. (1st January 2014)

• Record Type: Journal Article
• Authors: Chong, Chuii Khim; Mohamad, Mohd Saberi; Deris, Safaai; Shamsir, Mohd Shahir; Abdullah, Afnizanfaizal
• Is Part Of: International journal of data mining and bioinformatics. Volume 10:Number 4(2014)
• Page Start: 424
• Page End: 439
• Publication Date: 2014-01-01
• Subjects: parameter estimation -- improved differential evolution algorithm -- Kalman filter -- simulation -- enhancing production -- biochemical pathways -- bioinformatics; Data mining -- Periodicals; Bioinformatics -- Periodicals; 006.312
• Languages: English
• ISSNs: 1748-5673

Abstract

This paper presents an Improved Differential Evolution (IDE) algorithm to improve the kinetic parameter estimation in simulating the glycolysis pathway and the threonine biosynthesis pathway. Experimentally derived time series kinetic data are noisy and possess many unknown parameters. These characteristics of kinetic data cause lengthy computational time to compute the optimum value of the kinetic parameters. To solve this problem, this study had been conducted to develop a hybrid method that combined the Differential Evolution algorithm (DE) and the Kalman Filter (KF) to produce IDE. Results have shown that lesser computation time (6% and 18.5% faster) and more robust to noisy data with significant reduced error rates (93% and 79% reduced error rates) compared with the Genetic Algorithm (GA) and DE, respectively, in glycolysis and threonine biosynthesis pathway simulations. IDE is reliable as it demonstrated consistent standard deviation values which were close to mean values. We foresee the applicability of IDE into other metabolic pathway simulations.