An efficient vector-growth decomposition algorithm for cooperative coevolution in solving large scale problems
Zhigang Ren, An Chen, Lin Wang, Yongsheng Liang, Bei Pang · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2017
By taking the idea of divide-and-conquer, cooperative coevolution provides a powerful architecture for large scale optimization problems, but its efficiency depends heavily on the decomposition strategy. Existing decomposition algorithms either cannot obtain correct decomposition results or require a large number of Fitness Evaluations (FEs). To alleviate these limitations, this paper proposes a novel decomposition algorithm by exploring interdependency from the view of vectors. It is good at discovering both direct and indirect interdependency and can significantly reduce FEs, which was verified by conducting experiments on CEC'2010 large scale benchmark functions.