Title :
Solving the Protein Folding Problem with a Bicriterion Genetic Algorithm on the Grid
Author :
Tantar, Alexandru-Adrian ; Melab, Nouredine ; Talbi, El-Ghazali ; Toursel, Bernard
Author_Institution :
Lab. d´´Informatique Fondamentale de Lille, LIFL/CNRS UMR, Cedex
Abstract :
The exploration of potential multidimensional surfaces in protein folding is a non-trivial problem of extreme importance in computational biology. An evolutionary bicriterion grid-enabled protein folding approach is reported, classical molecular mechanics equations being employed for modeling inter-atomic interactions. Afferent computations were distributed on a nation-wide grid - GRID5000. A layered software design composed of dedicated frameworks is adopted due to the highly complex aspects inherent for the underlying volatile and dynamic execution environment. A brief insight on the existing approaches and the mathematical basis describing physical molecular interactions is offered, including derived semi-empirical and purely-empirical models. Introductory multicriterion formalisms enclosing the exposed approach are also presented
Keywords :
biology computing; formal specification; genetic algorithms; grid computing; object-oriented programming; proteins; GRID5000; afferent computations; bicriterion genetic algorithm; computational biology; interatomic interactions; molecular mechanics equations; protein folding problem; Biological system modeling; Biology computing; Computational biology; Distributed computing; Equations; Genetic algorithms; Grid computing; Multidimensional systems; Proteins; Software design;
Conference_Titel :
Cluster Computing and the Grid, 2006. CCGRID 06. Sixth IEEE International Symposium on
Conference_Location :
Singapore
Print_ISBN :
0-7695-2585-7
DOI :
10.1109/CCGRID.2006.1630936