Paralleling Clonal Selection Algorithm with OpenMP

Abstract

Clonal selection algorithm (CSA) is one of the most representative Immune algorithms (IA) and was applied into the protein structure prediction (PSP) on AB off-lattice model, but it required a long time in the calculation. So in this paper, a parallel clonal selection algorithm (CSA) was proposed, which was implemented using distributed computing model that employed Open MP on four core computer. In the 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 parallel algorithm overcame premature convergence and found global optima efficiently. And the experiment results shown that the performance had beensignificantly improved.