A probabilistic tournament learning swarm optimizer for large-scale optimization

초록

Large-scale optimization problems (LSOPs) pose significant challenges to particle swarm optimization (PSO) algorithms due to their high-dimensional search space and abundant attractive local optima. To solve LSOPs with high efficacy, this paper devises a probabilistic tournament learning swarm optimizer (PTLSO). Specifically, PTLSO first assigns each particle a nonlinear updating probability upon its fitness ranking. In this manner, inferior particles have exponentially higher probabilities to be updated, while superior ones preserve exponentially higher probabilities to survive. Subsequently, when a particle is triggered for updating, two different tournament selection schemes are employed to choose two different superior exemplars from all those peers with better fitness than the particle. With this random tournament learning scheme, each updated particle tends to learn from much better peers in diverse directions. Thereby, the swarm in PTLSO not only maintains high updating diversity during the evolution but also is capable of rapidly moving towards optimal points. To further help PTLSO strike an effective equilibrium between exploration and exploitation, a linear population reduction mechanism is borrowed to dynamically shrink the swarm. By this means, a large swarm is committed to traverse the broad solution space in the initial period and then a smaller and smaller number of particles enable the swarm to concentrate on subtly mining the located optimal zones as the evolution continues. With the above mechanisms, PTLSO anticipatedly presents quite good performance in tackling LSOPs. Extensive experiments carried out on the widely recognized CEC2010 and CEC2013 LSOP problems have substantiated the efficacy of PTLSO by highlighting its conspicuous superiority over 11 latest large-scale PSOs in addressing LSOPs, particularly those with complex properties. Additionally, experiments on the CEC2010 LSOPs with the dimensionality varying from 500 to 2000 have further corroborated the good scalability of PTLSO in effectively addressing LSOPs with higher dimensionalities.

키워드