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.

A GPU-based multi-swarm PSO method for parameter estimation in stochastic biological systems exploiting discrete-time target series / M.S. Nobile, D. Besozzi, P. Cazzaniga, G. Mauri, D. Pescini - In: Evolutionary computation, machine learning and data mining in bioinformatics : 10th European Conference, EvoBIO 2012, Málaga, Spain : april 11-13, 2012 : proceedings / [a cura di] M. Giacobini, L. Vanneschi, W.S. Bush. - Berlin : Springer, 2012. - ISBN 9783642290657. - pp. 74-85 (( Intervento presentato al 10. convegno EvoBio tenutosi a Malaga nel 2012.

A GPU-based multi-swarm PSO method for parameter estimation in stochastic biological systems exploiting discrete-time target series

D. Besozzi
Secondo
;
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.
Settore INF/01 - Informatica
http://www.springerlink.com/content/6k1v3517w4w3v050/?MUD=MP
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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: http://hdl.handle.net/2434/203884
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 43
  • ???jsp.display-item.citation.isi??? ND
social impact