Implementation of Paralleling Genetic Annealing Algorithm on Grid

Genetic Annealing Algorithm (GAA) combines with simulated annealing algorithm and genetic algorithms, which is one of the most representative algorithms to be applied into the protein structure prediction (PSP), but it requires computing power for the complexity of the algorithm itself. So a parallel GAA was proposed, which was run on the grid system. In this paper, we established a three-node grid system, and implemented parallel GAA algorithm in the system. The experiment results were shown that the performance had been significantly improved.