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. © Springer-Verlag Berlin Heidelberg 2009.

Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D., Vanneschi, L. (2009). A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics (pp.116-127). Berlin : Springer-Verlag [10.1007/978-3-642-01184-9_11].

A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems

BESOZZI, DANIELA;MAURI, GIANCARLO;PESCINI, DARIO;VANNESCHI, LEONARDO
2009

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. © Springer-Verlag Berlin Heidelberg 2009.
slide + paper
genetic programming; particle swarm optimization; parameter estimation
English
EvoBIO 2009
Pizzuti, C; Ritchie, MD; Giacobini, M
Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
978-3-642-01183-2
2009
LNCS 5483
116
127
none
Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D., Vanneschi, L. (2009). A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics (pp.116-127). Berlin : Springer-Verlag [10.1007/978-3-642-01184-9_11].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/11998
Citazioni
  • Scopus 30
  • ???jsp.display-item.citation.isi??? 26
Social impact