An efficient vector-growth decomposition algorithm for cooperative coevolution in solving large scale problems.

Zhigang Ren,An Chen,Lin Wang,Yongsheng Liang,Bei Pang
DOI: https://doi.org/10.1145/3067695.3082048
2017-01-01
Abstract: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.
What problem does this paper attempt to address?