An Improved Hybrid of Particle Swarm Optimization and the Gravitational Search Algorithm to Produce a Kinetic Parameter Estimation of Aspartate Biochemical Pathways

• Main Authors: Ahmad Muhaimin, Ismail, Mohd Saberi, Mohamad, Hairudin, Abdul Majid, Khairul Hamimah, Abas, Safaai, Deris, Zaki, Nazar, Siti Zaiton, Mohd Hashim, Zuwairie, Ibrahim, Muhammad Akmal, Remli
• Format: Article
• Language: English
• Published: Elsevier 2017
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://umpir.ump.edu.my/id/eprint/20121/1/fkee-2017-zuwairie-%20An%20Improved%20Hybrid%20of%20Particle%20Swarm%20Optimization%20and%20the%20Gravitational1.pdf; http://umpir.ump.edu.my/id/eprint/20121/; https://doi.org/10.1016/j.biosystems.2017.09.013
• Institution: Universiti Malaysia Pahang

Mathematical modelling is fundamental to understand the dynamic behavior and regulation of the biochemical metabolisms and pathways that are found in biological systems. Pathways are used to describe complex processes that involve many parameters. It is important to have an accurate and complete set of parameters that describe the characteristics of a given model. However, measuring these parameters is typically difficult and even impossible in some cases. Furthermore, the experimental data are often incomplete and also suffer from experimental noise. These shortcomings make it challenging to identify the best-fit parameters that can represent the actual biological processes involved in biological systems. Computational approaches are required to estimate these parameters. The estimation is converted into multimodal optimization problems that require a global optimization algorithm that can avoid local solutions. These local solutions can lead to a bad fit when calibrating with a model. Although the model itself can potentially match a set of experimental data, a high-performance estimation algorithm is required to improve the quality of the solutions. This paper describes an improved hybrid of particle swarm optimization and the gravitational search algorithm (IPSOGSA) to improve the efficiency of a global optimum (the best set of kinetic parameter values) search. The findings suggest that the proposed algorithm is capable of narrowing down the search space by exploiting the feasible solution areas. Hence, the proposed algorithm is able to achieve a near-optimal set of parameters at a fast convergence speed. The proposed algorithm was tested and evaluated based on two aspartate pathways that were obtained from the BioModels Database. The results show that the proposed algorithm outperformed other standard optimization algorithms in terms of accuracy and near-optimal kinetic parameter estimation. Nevertheless, the proposed algorithm is only expected to work well in small scale systems. In addition, the results of this study can be used to estimate kinetic parameter values in the stage of model selection for different experimental conditions.