Competition in cooperative coevolution (CC) has demonstrated success in solving global optimization problems. In a recent study, a multi-island competitive cooperative coevolution (MIC 3 ) algorithm was introduced that featured competition and collaboration of several different problem decomposition strategies implemented as independent islands. It was shown that MIC 3  converges to high quality solutions without the need to find an optimal decomposition. MIC 3  splits the computational budget in terms of the number of function evaluations, equally amongst all the islands and evolves them in a round-robin fashion. This overlooks the difference in contributions of different islands towards improving the overall objective function value. Therefore, a considerable amount of function evaluations is wasted on the low-contributing islands as their problem decomposition strategies may not appeal to the problem at the given stage of the evolutionary process. This paper proposes contribution-based MIC 3  algorithms (MIC 4 ) that quantifies the contributions of each island and allocates the computational budget accordingly. The experimental analysis reveals that the proposed method outperforms its counterpart.
['Kavitesh K. Bali', 'Rohitash Chandra', 'Mohammad Nabi Omidvar']
Contribution based multi-island competitive cooperative coevolution