Parameter estimation (PE) of biological systems is one of the most challenging problems in Systems Biology. Here we present a PE method that integrates particle swarm optimization (PSO) to estimate the value of kinetic constants, and a stochastic simulation algorithm to reconstruct the dynamics of the system. The fitness of candidate solutions, corresponding to vectors of reaction constants, is defined as the point-to-point distance between a simulated dynamics and a set of experimental measures, carried out using discrete-time sampling and various initial conditions. A multi-swarm PSO topology with different modalities of particles migration is used to account for the different laboratory conditions in which the experimental data are usually sampled. The whole method has been specifically designed and entirely executed on the GPU to provide a reduction of computational costs.We show the effectiveness of our method and discuss its performances on an enzymatic kinetics and a prokaryotic gene expression network.

Nobile, M., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D. (2012). A GPU-based Multi-Swarm PSO Method for Parameter Estimation in Stochastic Biological Systems Exploiting Discrete-Time Target Series. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 10th European Conference, EvoBIO 2012 Málaga, Spain, April 11-13, 2012 Proceedings (pp.74-85). Berlin : Springer Verlag [10.1007/978-3-642-29066-4_7].

A GPU-based Multi-Swarm PSO Method for Parameter Estimation in Stochastic Biological Systems Exploiting Discrete-Time Target Series

NOBILE, MARCO SALVATORE;BESOZZI, DANIELA;MAURI, GIANCARLO;PESCINI, DARIO
2012

Abstract

Parameter estimation (PE) of biological systems is one of the most challenging problems in Systems Biology. Here we present a PE method that integrates particle swarm optimization (PSO) to estimate the value of kinetic constants, and a stochastic simulation algorithm to reconstruct the dynamics of the system. The fitness of candidate solutions, corresponding to vectors of reaction constants, is defined as the point-to-point distance between a simulated dynamics and a set of experimental measures, carried out using discrete-time sampling and various initial conditions. A multi-swarm PSO topology with different modalities of particles migration is used to account for the different laboratory conditions in which the experimental data are usually sampled. The whole method has been specifically designed and entirely executed on the GPU to provide a reduction of computational costs.We show the effectiveness of our method and discuss its performances on an enzymatic kinetics and a prokaryotic gene expression network.
slide + paper
Systems biology; Parameter estimation; particle swarm optimization
English
European Conference on Evolutionary Computation, Machine Learning and Data Mining in Computational Biology
2012
Giacobini, M; Vanneschi, L; Bush, WS
Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 10th European Conference, EvoBIO 2012 Málaga, Spain, April 11-13, 2012 Proceedings
978-3-642-29065-7
2012
7246
74
85
none
Nobile, M., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D. (2012). A GPU-based Multi-Swarm PSO Method for Parameter Estimation in Stochastic Biological Systems Exploiting Discrete-Time Target Series. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 10th European Conference, EvoBIO 2012 Málaga, Spain, April 11-13, 2012 Proceedings (pp.74-85). Berlin : Springer Verlag [10.1007/978-3-642-29066-4_7].
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/44831
Citazioni
  • Scopus 45
  • ???jsp.display-item.citation.isi??? ND
Social impact