A Particle Swarm Optimization-Based Approach with Local Search for Predicting Protein Folding
Authors:
- 1 October 2017
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 24 (10) , 981-994
Abstract
The hydrophobic-polar (HP) model is commonly used for predicting protein folding structures and hydrophobic interactions. This study developed a particle swarm optimization (PSO)-based algorithm combined with local search algorithms; specifically, the high exploration PSO (HEPSO) algorithm (which can execute global search processes) was combined with three local search algorithms (hill-climbing algorithm, greedy algorithm, and Tabu table), yielding the proposed HE-L-PSO algorithm. By using 20 known protein structures, we evaluated the performance of the HE-L-PSO algorithm in predicting protein folding in the HP model. The proposed HE-L-PSO algorithm exhibited favorable performance in predicting both short and long amino acid sequences with high reproducibility and stability, compared with seven reported algorithms. The HE-L-PSO algorithm yielded optimal solutions for all predicted protein folding structures. All HE-L-PSO-predicted protein folding structures possessed a hydrophobic core that is similar to normal protein folding.Keywords
This publication has 21 references indexed in Scilit:
- On the Characterization and Software Implementation of General Protein Lattice ModelsPLOS ONE, 2013
- Machine Learning Algorithms for Predicting Protein Folding Rates and Stability of Mutant Proteins: Comparison with Statistical MethodsCurrent Protein & Peptide Science, 2011
- A New Branch and Bound Method for the Protein Folding Problem Under the 2D-HP ModelIEEE Transactions on Nanobioscience, 2011
- EFFECTIVE OPTIMIZATION ALGORITHMS FOR FRAGMENT-ASSEMBLY BASED PROTEIN STRUCTURE PREDICTIONJournal of Bioinformatics and Computational Biology, 2007
- A Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice ModelGenomics, Proteomics & Bioinformatics, 2005
- On the Complexity of Protein FoldingJournal of Computational Biology, 1998
- Some remarks on greedy algorithmsAdvances in Computational Mathematics, 1996
- Tabu Search—Part IINFORMS Journal on Computing, 1989
- Theory for the folding and stability of globular proteinsBiochemistry, 1985
- Principles that Govern the Folding of Protein ChainsScience, 1973