A GPU-Based Implementation of Differential Evolution for Solving the Gene Regulatory Network Model Inference Problem

In this paper, we present what we believe to be the first GPU-based implementation (using CUDA) for solving the gene regulatory network model inference problem. Our implementation uses differential evolution as its search engine, and adopts a power law system of differential equations (an S-System) for modelling the dynamics of the gene regulatory networks of our interest. Our preliminary results indicate that the use of GPUs produces an important reduction in the computational times required to solve this costly optimization problem. This could bring important benefits in Bioinformatics because of the many practical applications that the solution of this problem has.

[1]  Farren J. Isaacs,et al.  Computational studies of gene regulatory networks: in numero molecular biology , 2001, Nature Reviews Genetics.

[2]  Sanjoy Das,et al.  A Multiobjective Evolutionary-Simplex Hybrid Approach for the Optimization of Differential Equation Models of Gene Networks , 2008, IEEE Transactions on Evolutionary Computation.

[3]  Hitoshi Iba,et al.  Inference of gene regulatory networks using s-system and differential evolution , 2005, GECCO '05.

[4]  Wolfgang Banzhaf,et al.  Fast Genetic Programming on GPUs , 2007, EuroGP.

[5]  Sanjoy Das,et al.  Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models , 2004, GECCO.

[6]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[7]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[8]  Hitoshi Iba,et al.  Estimation of gene regulatory network by genetic algorithm and pairwise correlation analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[9]  E. Davidson,et al.  Transcriptional regulatory cascades in development: Initial rates, not steady state, determine network kinetics , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Andreas Zell,et al.  Multi-objective Model Optimization for Inferring Gene Regulatory Networks , 2005, EMO.

[11]  R. Storn,et al.  Differential Evolution , 2004 .

[12]  Renato A. Krohling,et al.  Differential evolution algorithm on the GPU with C-CUDA , 2010, IEEE Congress on Evolutionary Computation.

[13]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[14]  W. Hsu,et al.  Handbook of Research on Computational Methodologies in Gene Regulatory Networks , 2009 .

[15]  Masahiro Okamoto,et al.  Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the Inference of Genetic Networks , 1999, German Conference on Bioinformatics.

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Salvatore Greco,et al.  Evolutionary Multi-Criterion Optimization , 2011, Lecture Notes in Computer Science.

[18]  E. Davidson.  The Regulatory Genome: Gene Regulatory Networks In Development And Evolution , 2006 .

[19]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[20]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[21]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[22]  Carl Davidson.  Identifying gene regulatory networks using evolutionary algorithms , 2010 .

[23]  Michael A. Savageau,et al.  Introduction to S-systems and the underlying power-law formalism , 1988 .

[24]  H. Iba,et al.  Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[25]  Andreas Zell,et al.  Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments , 2004, GECCO.

[26]  Home,et al.  S-systems and evolutionary algorithms for the inference of chemical reaction networks from fed-batch reactor experiments , 2006 .

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  Alvis Brazma,et al.  Current approaches to gene regulatory network modelling , 2007, BMC Bioinformatics.

[29]  Tien-Tsin Wong,et al.  Parallel evolutionary algorithms on graphics processing unit , 2005, 2005 IEEE Congress on Evolutionary Computation.

[30]  Mariko Okada,et al.  Inference of S-system models of genetic networks using a genetic local search , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .