Paralleling Genetic Annealing Algorithm with OpenMP

In this paper, a parallel genetic annealing algorithm (GAA) combining with simulated annealing algorithm and genetic algorithms was proposed, which was implemented using distributed computing model that employed OpenMP on four core computer. In this algorithm, several sub-populations replaced the original single population, and each sub-population evolved independently, and the current best individual was distributed into all the sub-populations. The algorithm overcame premature convergence, and found global optima efficiently in less time. And the experiment results shown that the performance had been significantly improved.