Group Discussion Mechanism Based Particle Swarm Optimization
Inspired by the group discussion behavior of students in class, a new group topology is designed and incorporated into original particle swarm optimization (PSO). And thus, a novel modified PSO, called group discussion mechanism based particle swarm optimization (GDPSO), is proposed. Using a group discussion mechanism, GDPSO divides a swarm into several groups for local search, in which some smaller teams with a dynamic change topology are included. Particles with the best fitness value in each group will be selected to learn from each other for global search. To evaluate the performance of GDPSO, four benchmark functions are selected as test functions. In the simulation studies, the performance of GDPSO is compared with some variants of PSOs, including the standard PSO (SPSO), PSO-Ring and PSO-Square. The results confirm the effectiveness of GDPSO in some of the benchmarks.
KeywordsGroup discussion Topology GDPSO
This work is partially supported by The National Natural Science Foundation of China (Grants Nos. 71571120, 71001072, 71271140, 71471158, 71501132, 2016A030310067) and the Natural Science Foundation of Guangdong Province (Grant no. 2016A030310074).
- 1.Eberchart, R.C., Kennedy, J.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia (1995)Google Scholar
- 2.Eberchart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)Google Scholar
- 4.Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1927–1930 (1999)Google Scholar
- 5.Suganthan, P.N.: Particle swarm optimizer with neighborhood operator. In: Proceedings of the IEEE Congress of Evolutionary Computation, pp. 1958–1961 (1999)Google Scholar
- 6.Kennedy, J.: Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC, pp. 1931–1938 (1999)Google Scholar
- 10.Angeline, P.J.: Using selection to improve particle swarm optimization. In: Proceedings of IEEE World Congress on Computational Intelligence, Anchorage, Alaska, pp. 84–89 (1998)Google Scholar
- 12.Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1671–1676 (2002)Google Scholar
- 13.Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of IEEE World Congress on Computational Intelligence Evolutionary Computation (1998)Google Scholar