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

Marco S. Nobile, Daniela Besozzi, Paolo Cazzaniga, Giancarlo Mauri, Dario Pescini

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

45 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationEvolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 10th European Conference, EvoBIO 2012, Proceedings
Place of PublicationBerlin
PublisherSpringer
Pages74-85
Number of pages12
ISBN (Electronic)978-3-642-29066-4
ISBN (Print)978-3-642-29065-7
DOIs
Publication statusPublished - 3 Apr 2012
Externally publishedYes
Event10th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, EvoBIO 2012 - Malaga, Spain
Duration: 11 Apr 201213 Apr 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7246 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, EvoBIO 2012
Country/TerritorySpain
CityMalaga
Period11/04/1213/04/12

Fingerprint

Dive into the research topics of 'A GPU-based multi-swarm PSO method for parameter estimation in stochastic biological systems exploiting discrete-time target series'. Together they form a unique fingerprint.

Cite this