On linkage identification based coevolutionary population decomposition algorithm

Abstrcat Based on the idea of linkage identification, piecewise interval correlation by iteration (PICI) linkage identification based population decomposition algorithm is presented in allusion to the deficiency of existing population decomposition methods in coevolutionary algorithm. The methodology, steps and strategies of population decomposition are given in detail. The performance in search efficiency, computation complexity of the algorithm is analyzed by optimizing benchmark complicated functions and the effect of pertinent parameters on its performance is also analyzed.