Hybrid High Exploration Particle Swarm Optimization Algorithm Improves the Prediction of the 2-Dimensional Hydrophobic-Polar Model for Protein Folding

Title:Hybrid High Exploration Particle Swarm Optimization Algorithm Improves the Prediction of the 2-Dimensional Hydrophobic-Polar Model for Protein Folding

Volume: 13 Issue: 2

Author(s): Cheng-Hong Yang, Yu-Shiun Lin, Sin-Hua Moi, Kuo-Chuan Wu, Li-Yeh Chuang*Hsueh-Wei Chang*

Affiliation:

• Department of Chemical Engineering & Institute of Biotechnology and Chemical Engineering, I-Shou University, Kaohsiung,Taiwan

• Institute of Medical Science and Technology, National Sun Yat-sen University, Kaohsiung,Taiwan

Keywords: Hybrid algorithm, HHEPSO, particle swarm optimization, hill climbing algorithm, greedy algorithm, protein folding, hydrophobic-polar (HP) model.

Abstract: Background: Protein folding depends on the nature of the amino acid sequence. Once folding process of the amino acid sequence is successful, the protein becomes functional. Recently, a two-dimensional hydrophobic-polar (2D HP) model algorithm has been developed for the effective prediction of protein folding. However, the particular 2D HP models still lack an algorithm for protein folding prediction. Objective: Some developed algorithms still require further improvement in terms of accuracy and search stability.

Method: In order to evaluate its improvement for protein folding of the 2D HP model in this study, we propose the hybrid high exploration particle swarm optimization (HHEPSO) method, which employs the HEPSO algorithm for optimization which combines both hill climbing and greedy algorithms for local search.

Results: Several algorithms for protein structure prediction on the 2D square and triangular lattice models are compared with HHEPSO. In terms of accuracy and stability, our proposed HHEPSO revealed better performance than most of the test algorithms. HHEPSO also successfully deals with protein structure prediction problems for the longer amino acid sequences.

Conclusion: Our proposed HHEPSO algorithm is accurate and effective for protein structure prediction for a 2D triangular lattice model.

Cite this article as:

Yang Cheng-Hong , Lin Yu-Shiun , Moi Sin-Hua , Wu Kuo-Chuan , Chuang Li-Yeh *, Chang Hsueh-Wei*, Hybrid High Exploration Particle Swarm Optimization Algorithm Improves the Prediction of the 2-Dimensional Hydrophobic-Polar Model for Protein Folding, Current Bioinformatics 2018; 13 (2) . https://dx.doi.org/10.2174/1574893612666171006161527