Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool

PAN Yan-na,FENG Xiang,YU Hui-qun
DOI: https://doi.org/10.11896/jsjkx.201200012
2022-01-01
Computer Science
Abstract:Through the strategy of divide and conquer,cooperative co-evolution (CC) has shown great prospects in evolutionary algorithm for solving large scale optimization problems.In CC,sub-problems have inconsistent contributions to the improvement of best overall solution according to different evolution states.Hence,evenly allocating computing resources will lead to waste.In response to the above-mentioned problem,a novel competitive-cooperative coevolution framework is proposed with adaptive resource allocation pool and competitive swarm optimization.Due to the imbalance of the sub-problems,the dynamic contribution of sub-problems is used as the criterion for allocating computing resources.For adapting to the evolution state of the sub-problems,pool model is exploited for adaptive allocation instead of fixed resource allocation unit.Specially,the framework is able to save computing resources by avoiding repeated evaluation of individuals in successive iterations of the same sub-problem.Then,competitive swarm optimization is combined with cooperative coevolution framework to improve efficiency.Compared with other five algorithms,experimental results on benchmark functions of the CEC 2010 and CEC 2013 suites for large scale optimization de-monstrate that the computation resource allocation pool is significant and the framework integrated with CSO shows highly competitive in solving large scale optimization problems.
What problem does this paper attempt to address?