Comparison of parallel multi-objective approaches to protein structure prediction

  • Authors:
  • J. C. Calvo;J. Ortega;M. Anguita

  • Affiliations:
  • Department of Computer Architecture and Computer Technology, CITIC-UGR University of Granada, Granada, Spain;Department of Computer Architecture and Computer Technology, CITIC-UGR University of Granada, Granada, Spain;Department of Computer Architecture and Computer Technology, CITIC-UGR University of Granada, Granada, Spain

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Protein structure prediction (PSP) is an open problem with many useful applications in disciplines such as medicine, biology and biochemistry. As this problem presents a vast search space and the analysis of each protein structure requires a significant amount of computing time, it is necessary to take advantage of high-performance parallel computing platforms as well as to define efficient search procedures in the space of possible protein conformations. In this paper we compare two parallel procedures for PSP which are based on different multi-objective optimization approaches, i.e. PAES (Knowles and Corne in Proc. Congr. Evol. Comput. 1:98---105, 1999) and NSGA2 (Deb et al. in IEEE Trans. Evol. Comput. 6:182---197, 2002). Although both procedures include techniques to take advantage of known protein structures and strategies to simplify the search space through the so-called rotamer library and adaptive mutation operators, they present different profiles with respect to their implicit parallelism.