An Improved Parallel Simulated Annealing Algorithm Used for Protein Structure Prediction

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