1. Particle swarm optimization with backtracking in protein structure prediction problem
- Author
-
Jaya Sil and Nanda Dulal Jana
- Subjects
Maxima and minima ,Quantitative Biology::Biomolecules ,Mathematical optimization ,Backtracking ,Search algorithm ,Benchmark (computing) ,Particle swarm optimization ,Multi-swarm optimization ,Protein structure prediction ,Lattice model (physics) ,Mathematics - Abstract
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. more...
- Published
- 2012
- Full Text
- View/download PDF