A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid

Abstract : A comparative study of parallel metaheuristics executed in grid environments is proposed, having as case study a genetic algorithm, a simulated annealing algorithm and a random search method. The random search method was constructed in order to offer a lower bound for the comparison. Furthermore, a conjugated gradient local search method is employed for each of the algorithms, at different points on the execution path. The algorithms are evaluated using the protein structure prediction problem, the benchmark instances consisting of the tryptophan-cage protein (Brookhaven protein data bank ID 1L2Y) and alpha-cyclodextrin. The algorithms are designed to benefit from the grid environment although having no particular optimization for the specified benchmarks. The presented results are obtained by running the algorithms independently and, in a second time, in conjunction with the conjugated gradient search method. Experimentations were performed on a nation-wide grid reuniting five distinct administrative domains and cumulating 400 CPUs. The complexity of the protein structure prediction problem remains prohibitive as far as large proteins are concerned, making the use of parallel computing on the computational grid essential for its efficient resolution.
Type de document :
Communication dans un congrès
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, Mar 2007, Long Beach, United States. 2007, 〈10.1109/IPDPS.2007.370439〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00683904
Contributeur : Ist Rennes <>
Soumis le : vendredi 30 mars 2012 - 10:42:51
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Lien texte intégral

Identifiants

Citation

Alexandru-Adrian Tantar, Melab Nouredine, El-Ghazali Talbi. A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid. Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, Mar 2007, Long Beach, United States. 2007, 〈10.1109/IPDPS.2007.370439〉. 〈hal-00683904〉

Partager

Métriques

Consultations de la notice

206