Solving the Protein Folding Problem with a Bicriterion Genetic Algorithm on the Grid

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

[1]  Jared L. Cohon,et al.  6 – Multicriteria programming: brief review and application , 1985 .

[2]  G. Grassy,et al.  Glossary of terms used in computational drug design (IUPAC Recommendations 1997) , 1997 .

[3]  Pierre-Yves Calland.  On the structural complexity of a protein. , 2003, Protein engineering.

[4]  Richard A. Watson,et al.  Reducing Local Optima in Single-Objective Problems by Multi-objectivization , 2001, EMO.

[5]  H. Dorsett,et al.  Overview of Molecular Modelling and Ab initio Molecular Orbital Methods Suitable for Use with Energetic Materials , 2000 .

[6]  El-Ghazali Talbi,et al.  An enabling framework for parallel optimization on the computational grid , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[7]  Arnold Neumaier,et al.  Molecular Modeling of Proteins and Mathematical Prediction of Protein Structure , 1997, SIAM Rev..

[8]  Thom Vreven,et al.  Geometry optimization with QM/MM, ONIOM, and other combined methods. I. Microiterations and constraints , 2003, J. Comput. Chem..

[9]  Enrique Alba,et al.  Metaheuristics and Parallelism , 2005 .

[10]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1978, Archives of biochemistry and biophysics.

[11]  El-Ghazali Talbi,et al.  ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics , 2004, J. Heuristics.

[12]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .

[13]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[14]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..