Abstract
In this paper, an advanced particle swarm optimization algorithm (PSO) is proposed to solve multi-modal function optimization problems. Multiple swarms are used for parallel search, and an artificial repulsive potential field on local search space is set up to prevent multiple swarms converging to the same areas. In addition, this paper provides a theoretical analysis of the strategy of multi-swarm parallel search in algorithms. Finally, the proposed algorithm has been tested on three benchmark functions, and the results show a superior performance compared with other PSO variants.
Similar content being viewed by others
References
Reynolds CW. Flock, herds and schools: a distributed behavioral model. In SIGGRAPH ‘87: Proceedings of the 14th annual conference on computer graphics and interactive techniques. 1987; vol. 21(4). p. 25–34.
Kennedy J, Eberhart R. C. Particle Swarm Optimization. In: Proceedings of IEEE international conference on neutral networks, Perth, Australia; 1995; vol. 4. p. 1942–8.
Zhang C, Shao H, and Li Y. Particle swarm optimization for evolving artificial neural network. IEEE Int Conf Syst Man Cybern. 2000;4:2487–90.
Zeng Z, Wang J. Design and analysis of high-capacity associative memories based on a class of discrete-time recurrent neural cybernetics networks. IEEE Transact Syst Man B Cybern. 2008;38(6):1525–36.
Ting TO, Rao MVC, Loo CK. A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Trans Power Syst. 2006;21(1):411–8.
Liu Y, and He X, Modeling identification of power plant thermal process based on PSO algorithm. Am Control Conf. 2005;7:4484–9.
Song Y, Chen Z, Yuan Z. New chaotic PSO-based neural network predictive control for nonlinear process. IEEE Trans Neural Networks. 2007;18(2):595–601.
Ling SH, Iu HHC, Chan KY, Lam HK. Hybrid particle swarm optimization with wavelet mutation and its industrial applications. IEEE Trans Syst Man Cybern B Cybern. 2008;38(3):743–63.
Lovbjerg M, Rasmussen TK, Krink T. Hybrid particle swarm optimizer with breeding and subpopulations. In: Proceedings of the third genetic and evolutionary computation conference; 2001.
Suganthan PN. Particle swarm optimizer with neighborhood operator. In: Proceedings of the 1999 congress on evolutionary computation. Piscataway, NJ: IEEE Service Center, San Francisco, California; 1999. p. 1958–62.
Shi Y, Krohling R. Co-evolutionary particle swarm optimization to solving min-max problems. In: Proceedings of IEEE Congress on evolutionary computation; 2002. p. 1682–7.
Niu B, Li L, Chu X. Novel multi-swarm cooperative particle swarm optimization. Comput Eng Appl. 2009;45(3):28–34.
Li A. Particle swarms cooperative optimizer. Journal Fudan University. 2004;43(5):923–5.
Wang J, Shen Q, Shen H, Zhou X. Evolutionary design of RBF neural network based on multi-species cooperative particle swarm optimizer. Control Theory Appl. 2006;23(2):251–5.
Wang J, Shen Q, Shen Y, Nian X. Adaptive neural network noise conceller based on cooperative particle swarm optimization. Comput Eng Appl. 2005;41(13):20–3.
Blackwell T, Branke J. Multi-swarms, exclusion and anti- convergence in dynamic environments. IEEE Trans Evol Comput. 2006;10(4):459–72.
Parrott D, Li X. Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans Evol Comput. 2006;10(4):440–58.
Wang G, Chen J, Pan F. Cooperative multi-swarms particle swarm optimizer for dynamic environment optimization. In: Proceedings of the 27th Chinese Control Conference; 2008. p. 43–8.
Gao P, Cai ZX, Yu L. Multi-swarm based optimization algorithm in dynamic environments. J Central South University (Science and Technology). 2009;40(3):732–6.
Li X, Yao X. Cooperatively coevolving particle swarms for large scale optimization. IEEE Transact Evol Comput. 2011;16(2):210–24.
van den Bergh F. A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput. 2004;8(3):225–39.
Lv Y, Li S, Chen S, Guo W, Zhou C. Particle swarm optimization based on adaptive diffusion and hybrid mutation. J Softw. 2007;18(11):2740–51.
Liang J, Qin AK, Suganthan PN, Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput. 2006;10(3):281–95.
Acknowledgments
The study was supported by the Special Fund for Basic Scientific Research of Central Colleges, China University of Geosciences (Wuhan). Grant no. CUGW090206.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, Q., Shen, Y., Hu, C. et al. Swarm Intelligence: Based Cooperation Optimization of Multi-Modal Functions. Cogn Comput 5, 48–55 (2013). https://doi.org/10.1007/s12559-012-9144-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12559-012-9144-5