A Comparison of Genetic Algorithms and Particle Swarm Optimization for Parameter Estimation in Stochastic Biochemical Systems

  • Daniela Besozzi
  • Paolo Cazzaniga
  • Giancarlo Mauri
  • Dario Pescini
  • Leonardo Vanneschi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5483)

Abstract

The modelling of biochemical systems requires the knowledge of several quantitative parameters (e.g. reaction rates) which are often hard to measure in laboratory experiments. Furthermore, when the system involves small numbers of molecules, the modelling approach should also take into account the effects of randomness on the system dynamics. In this paper, we tackle the problem of estimating the unknown parameters of stochastic biochemical systems by means of two optimization heuristics, genetic algorithms and particle swarm optimization. Their performances are tested and compared on two basic kinetics schemes: the Michaelis-Menten equation and the Brussellator. The experimental results suggest that particle swarm optimization is a suitable method for this problem. The set of parameters estimated by particle swarm optimization allows us to reliably reconstruct the dynamics of the Michaelis-Menten system and of the Brussellator in the oscillating regime.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arumugam, M.S., Rao, M.V.C.: On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (rms) variants for computing optimal control of a class of hybrid systems. Journal of Applied Soft Computing 8, 324–336 (2008)CrossRefGoogle Scholar
  2. 2.
    Blake, W.J., Kaern, M., Cantor, C.R., Collins, J.J.: Noise in eukaryotic gene expression. Nature 422(6932), 633–637 (2003)CrossRefGoogle Scholar
  3. 3.
    Cagnoni, S., Vanneschi, L., Azzini, A., Tettamanzi, A.G.B.: A critical assessment of some variants of particle swarm optimization. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 565–574. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Cao, Y., Gillespie, D.T., Petzold, L.R.: Efficient step size selection for the tau-leaping simulation method. The Journal of Chemical Physics 124(4), 044109 (2006)CrossRefGoogle Scholar
  5. 5.
    Connors, K.A.: Chemical Kinetics. The Study of Reaction Rates in Solution. VCH Publishers, Inc., New York (1990)Google Scholar
  6. 6.
    Deep, K., Thakur, M.: A new crossover operator for real coded genetic algorithms. Applied Mathematics and Computation 188(1), 895–911 (2007)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Fedoroff, N., Fontana, W.: Small numbers of big molecules. Science 297(5584), 1129–1131 (2002)CrossRefGoogle Scholar
  8. 8.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
  9. 9.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  10. 10.
    Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer for dynamic optimization problems. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 513–524. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Computer Society, Los Alamitos (1995)CrossRefGoogle Scholar
  12. 12.
    Maravall, D., de Lope, J.: Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft. Computing 11(3), 249–257 (2006)CrossRefGoogle Scholar
  13. 13.
    Miranda, V., Fonseca, N.: Epso best-of-two-worlds meta-heuristic applied to power system problems. In: Proceedings IEEE Congress on Evolutionary Computation 2002, pp. 1080–1085. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  14. 14.
    Moles, C.G., Mendes, P., Banga, J.R.: Parameter estimation in biochemical pathways: A comparison of global optimization methods. Genome Research 13(11), 2467–2474 (2003)CrossRefGoogle Scholar
  15. 15.
    Nelson, D.L., Cox, M.M.: Lehninger Principles of Biochemistry, 4th edn. W. H. Freeman, New York (2004)Google Scholar
  16. 16.
    Reinker, S., Altman, R.M., Timmer, J.: Parameter estimation in stochastic biochemical reactions. Systems Biology, IEEE Proceedings 153, 168–178 (2006)CrossRefGoogle Scholar
  17. 17.
    Tyson, J.J.: Some further studies of nonlinear oscillations in chemical systems. The Journal of Chemical Physics 58, 3919–3930 (1973)CrossRefGoogle Scholar
  18. 18.
    Del Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S., Hernandez, J.C., Harley, R.G.: Particle swarm optimization: Basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation 12(2), 171–195 (2008)CrossRefGoogle Scholar
  19. 19.
    Wright, A.H.: Genetic algorithms for real parameter optimization. In: Rawlins, G.J. (ed.) Foundations of genetic algorithms, pp. 205–218. Morgan Kaufmann, San Mateo (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Daniela Besozzi
    • 1
  • Paolo Cazzaniga
    • 2
  • Giancarlo Mauri
    • 2
  • Dario Pescini
    • 2
  • Leonardo Vanneschi
    • 2
  1. 1.Dipartimento di Informatica e ComunicazioneUniversità di MilanoMilanoItaly
  2. 2.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità di Milano-BicoccaMilanoItaly

Personalised recommendations