An Opposition-Based Learning Competitive Particle Swarm Optimizer

Jianhong Zhou,Wei Fang,Xiaojun Wu,Jun Sun,Shi Cheng
DOI: https://doi.org/10.1109/CEC.2016.7743837
2016-01-01
Abstract:An opposition-based learning competitive particle swarm optimizer (OBL-CPSO) is proposed to address the problem of premature convergence in PSO. Two learning mechanisms have been employed in OBL-CPSO, which are competitive learning from competitive swarm optimizer (CSO) and opposition-based learning. In each iteration of OBL-CPSO, the competitive learning works among three randomly selected particles from the swarm and is followed by the comparison of fitness. The particle with the best fitness, denoted as the winner, is passed to the next iteration directly. The particle with the worst fitness learns from the winner and the particle with medium fitness takes the opposition-based learning for quickly exploiting the search space and then they are passed to the next iteration with updated positions and velocities. The performance of OBL-CPSO is evaluated on a set of benchmark functions and compared with PSO, six traditional PSO variants, and four state-of-art PSO variants. Experimental results show that OBL-CPSO has the best performance on the quality of solution and the convergence speed among the compared algorithms. The OBL-CPSO also has scalability to large scale global optimization problems from the experimental results on problems with 100, 300, and 500 dimensions. The OBL-CPSO is proposed to solve the learning problem of fuzzy cognitive maps (FCMs) which is a kind of complex networks and shows advantage over the compared algorithms for the problem.
What problem does this paper attempt to address?