Abstract
Ant colony optimization (ACO) is a population-based meta-heuristics that can be used to find approximate solutions based on ant’s behavior patterns for solving difficult combinatorial optimization problems. To apply Ant colony optimization (ACO), the artificial ants incrementally build solutions by moving on the graph as their results. The solution construction process is stochastic and is biased by a pheromone model. It is a set of parameters associated with graph components which either nodes or edges whose values are modified at runtime by the ants. Best value of kinetic parameters from the experimental data can be obtained by implementing the ant colony optimization (ACO). Model development that can represent biochemical systems is one of the hallmarks of systems biology. Scientists have been gathering data from actual experiments but there is a lack in computer models that can be used by scientists in analyzing the various biochemical systems more effective. However it is also time consuming and expensive and rarely produce large and accurate data sets when carried out in wet lab. Parameter estimation is used to adjust the model to reproduce the experimental results in the best possible way for a set of experimental data. Lactococcus Lactis C7 will be used as the dataset and functions as the benchmark dataset for the experiments. The results were gathered by conducting some steps in SBToolBox. The result and discussions sections which include the comparison on the performances in term of computational time, average of error rate, standard deviation and production of graph. ACO shows a better result compared to the other algorithms like Simulated Annealing (SA) and Simplex algorithms. The method used in this research also can be used for other datasets as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maksat, A., Yves, F.N., Jaap, A.K., Joke, G.B.: Systems biology: parameter estimation for biochemical models. FEBS Journal 276, 886–902 (2009)
Lei, M.U.: Parameter Estimation Methods for Biological Systems. Master Thesis, The University of Saskatchewan, Canada (2010)
Liberti, L., Kucherenko, S.: Comparison of deterministic and stochastic approaches to global optimisation. International Transactions in Operational Research 12(3), 263–285 (2005)
Kahng, D.S., Lee, D.: Clustering Parameter Values for Differential Equation Models of Biological Pathway. In: Proceedings of the Second International Symposium on Optimization and Systems Biology (OSB 2008), Lijiang, China, October 31-November 3, pp. 265–270 (2008)
Alonso, S., Cordón, O., Viana, I.F.D., Herrera, F.: Integrating Evolutionary Computation Components in Ant Colony Optimization Evolutionary Algorithms: An Experimental Study, pp. 148–180 (2004)
Kikuchi, M., Hajime, K., Kobayashi, S.: Moving target detection from infrared images using genetic algorithms. Systems and Computers in Japan 34(7), 76–86 (2003)
Gonzalez, O.R., Kuper, C., Jung, K., Naval, P.C.J., Mendoza, E.: Parameter estimation using simulated annealing for S-system models of biochemical networks. Bioinformatics 23(4), 480–486 (2007)
Marcel, H.N.H., Marjo, J.C.S., Dirk, E.M., Jeroen, H., Michiel, K., Iris, I.V.S., Roger, B., Hans, V.W., Jacky, L.S.: Metabolic engineering of lactic acid bacteria, the combined approach: kinetic modelling, metabolic control and experimental analysis. Microbiology 148, 1003–1013 (2002)
Zuñiga, P.C., Pasia, J., Adorna, H., del Rosario, R.C.H., Naval, P.: An ant colony optimization algorithm for parameter estimation and network inference problems in S-system models. In: Proceedings of International Conference on Molecular Systems Biology 2008 (ICMSB 2008), Manila, Philippines, pp. 105–106 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saidin, N.F.B. et al. (2013). Using Ant Colony Optimization (ACO) on Kinetic Modeling of the Acetoin Production in Lactococcus Lactis C7 . In: Sidhu, A., Dhillon, S. (eds) Advances in Biomedical Infrastructure 2013. Studies in Computational Intelligence, vol 477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37137-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-37137-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37136-3
Online ISBN: 978-3-642-37137-0
eBook Packages: EngineeringEngineering (R0)