Particle swarm optimization with backtracking in protein structure prediction problem

Several population based search algorithms are developed by the researchers to predict the native state of protein from its primary sequences. The paper aims at predicting the native conformation of proteins in lattice model using PSO based searching method. However, stuck at local minima and generating illegal conformation are the main drawbacks of applying the search algorithm in protein structure prediction. Adaptive Polynomial Mutation (APM) is performed to remove local minima while illegal conformations are repaired using backtracking method. Benchmark sequences with different length are applied to verify the proposed algorithm showing better results compare to the earlier approaches.