Competitive Swarm Optimizer with Dynamic Grouping for Large Scale Optimization.

Tao Ling,Zhi-Hui Zhan,Yong -Xing Wang,Zi-Jia Wang,Wei-Jie Yu,Jun Zhang
DOI: https://doi.org/10.1109/cec.2018.8477971
2018-01-01
Abstract:The arrival of the era of “big data” has witnessed an urgent need of finding a proper algorithm for large scale optimization. Hence, this paper proposes a competitive swarm optimizer with dynamic grouping (CSO-DG) for large scale optimization. In CSO-DG, particles are separated into many groups to search for different regions of the large landscape. Moreover, the size of the group (the number of particles in each group) changes dynamically to control the swarm competitive strength, so as to balance the convergence and diversity. We also investigate the influences of different group sizes on different problems, and then propose a size range for the dynamic change bounds. By using multiple groups, only the worst particle in each group will be updated by learning from the best particle in the same group and the mean position of the whole swarm. This is helpful to save fitness evaluations. This way, the algorithm is able to work well in high-dimensional optimization. The experimental results show that CSO-DG exhibits a competitive performance than other state-of-the-art algorithms on 20 benchmark functions (CEC`2010) for large scale optimization.
What problem does this paper attempt to address?