Title :
An Improved Parallel Simulated Annealing Algorithm Used for Protein Structure Prediction
Author :
Liu, Yun-ling ; Tao, Lan
Author_Institution :
Fac. of Inf. & Electr. Eng., China Agric. Univ., Beijing
Abstract :
This paper introduces an improved simulated annealing - parallel simulated annealing with genetic crossover: PSAGC, and uses this method in energy minimization problem of protein structure prediction. Through experiments on three real proteins, PSAGC is proved more effective than SA and PSA, it can achieve conformations which have lower energy values. Then the paper investigates crossover interval and crossover method of PSAGC, and obtains useful conclusions
Keywords :
biology; genetic algorithms; minimisation; proteins; simulated annealing; crossover interval; energy minimization problem; genetic crossover; parallel simulated annealing; protein structure prediction; Agricultural engineering; Computational modeling; Cybernetics; Genetics; Local area networks; Machine learning; Minimization methods; Nuclear magnetic resonance; Optimization methods; Predictive models; Protein engineering; Simulated annealing; Temperature; Crossover Interval; Energy Minimization; Protein Structure Prediction; Simulated Annealing;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258721
