A GPU-based hybrid jDE algorithm applied to the 3D-AB protein structure prediction

作者: Mateus Boiani , Rafael Stubs Parpinelli

DOI: 10.1016/J.SWEVO.2020.100711

关键词: ScalabilityProtein Data BankDifferential evolutionHybrid algorithmProtein sequencingProtein structure predictionComputer scienceProtein structureAlgorithmMetric (mathematics)

摘要: Abstract The Protein Structure Prediction (PSP) problem is one of the most significant open problems in bioinformatics. In AB off-lattice model, protein sequence labeled as ‘A’ or ‘B’ according to amino acid classification being hydrophobic hydrophilic. It has been widely explored literature because polarity main driving forces behind structure definition. This work provides a high-performance hybrid algorithm approach 3D-AB model through Graphics Processing Units (GPUs). proposed algorithm, named cuHjDE–3D, self-adaptive Differential Evolution (DE) that uses jDE mechanism self-adapt DE parameters and employs Hooke-Jeeves Direct Search (HJDS) exploitation routine. experiments were conducted on real sequences from Data Bank (PDB) compared against state-of-the-art algorithms related concerning model. Moreover, we provide methodology compare predicted conformation with its native PDB repository using RMSD metric. obtained results highlight optimization potential method. Also, GPU running time analysis reports positive impact massively parallel architecture, speedups up 277× , promoting necessary scalability handle

参考文章(55)
Dirk Sudholt, Parallel Evolutionary Algorithms Handbook of Computational Intelligence. pp. 929- 959 ,(2015) , 10.1007/978-3-662-43505-2_46
Pawan Harish, P. J. Narayanan, Accelerating Large Graph Algorithms on the GPU Using CUDA High Performance Computing – HiPC 2007. pp. 197- 208 ,(2007) , 10.1007/978-3-540-77220-0_21
John L. Hennessy, David A. Patterson, Computer Architecture: A Quantitative Approach ,(1989)
David J. Lilja, Measuring Computer Performance Cambridge University Press. ,(2000) , 10.1017/CBO9780511612398
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Swakkhar Shatabda, Duc Nghia Pham, M. A. Hakim Newton, Abdul Sattar, A Hybrid Local Search for Simplified Protein Structure Prediction arXiv: Computational Engineering, Finance, and Science. ,(2013)
Wen-mei W. Hwu, David B. Kirk, Programming Massively Parallel Processors: A Hands-on Approach Morgan Kaufmann. ,(2012)
Bai Li, Mu Lin, Qiao Liu, Ya Li, Changjun Zhou, Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm. Journal of Molecular Modeling. ,vol. 21, pp. 261- 261 ,(2015) , 10.1007/S00894-015-2806-Y