DEEP - Differential Evolution Entirely Parallel Method for Gene Regulatory Networks

  • Authors:

  • Konstantin Kozlov;Alexander Samsonov

  • Affiliations:

  • Dept. of computational biology, State Polytechnical University, St.Petersburg, Russia 195251;A.F. Ioffe Physico-technical Institute of the Russian Academy of Sciences, St.Petersburg, Russia 194021

  • Venue:
  • PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

DEEP - Differential Evolution Entirely Parallel method is applied to the biological data fitting problem. We introduce a new migration scheme, in which the best member of the branch substitutes the oldest member of the next branch, that provides a high speed of the algorithm convergence. We analyze the performance and efficiency of the developed algorithm on a test problem of finding the regulatory interactions within the network of gap genes that control the development of early Drosophila embryo. The parameters of a set of nonlinear differential equations are determined by minimizing the total error between the model behavior and experimental observations. The age of the individuum is defined by the number of iterations this individuum survived without changes. We used a ring topology for the network of computational nodes. The computer codes are available upon request.