scholarly journals Protein structure prediction with local adjust tabu search algorithm

2014 ◽  
Vol 15 (Suppl 15) ◽  
pp. S1 ◽  
Author(s):  
Xiaoli Lin ◽  
Xiaolong Zhang ◽  
Fengli zhou
2010 ◽  
Vol 4 (S1) ◽  
Author(s):  
Xiaolong Zhang ◽  
Ting Wang ◽  
Huiping Luo ◽  
Jack Y Yang ◽  
Youping Deng ◽  
...  

2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Sandhya Parasnath Dubey ◽  
S. Balaji ◽  
N. Gopalakrishna Kini ◽  
M. Sathish Kumar

Hydrophobic-Polar model is a simplified representation of Protein Structure Prediction (PSP) problem. However, even with the HP model, the PSP problem remains NP-complete. This work proposes a systematic and problem specific design for operators of the evolutionary program which hybrids with local search hill climbing, to efficiently explore the search space of PSP and thereby obtain an optimum conformation. The proposed algorithm achieves this by incorporating the following novel features: (i) new initialization method which generates only valid individuals with (rather than random) better fitness values; (ii) use of probability-based selection operators that limit the local convergence; (iii) use of secondary structure based mutation operator that makes the structure more closely to the laboratory determined structure; and (iv) incorporating all the above-mentioned features developed a complete two-tier framework. The developed framework builds the protein conformation on the square and triangular lattice. The test has been performed using benchmark sequences, and a comparative evaluation is done with various state-of-the-art algorithms. Moreover, in addition to hypothetical test sequences, we have tested protein sequences deposited in protein database repository. It has been observed that the proposed framework has shown superior performance regarding accuracy (fitness value) and speed (number of generations needed to attain the final conformation). The concepts used to enhance the performance are generic and can be used with any other population-based search algorithm such as genetic algorithm, ant colony optimization, and immune algorithm.


Sign in / Sign up

Export Citation Format

Share Document