Abstract
This paper introduces a modified particle swarm optimization (PSO) that exhibits the so-called “extreme social disagreements” among its wandering particles in order to resolve the stagnation when it occurs during search. We provide a short theoretical introduction about particle swarm optimization, then we describe and test our modified algorithms. We conclude from tests on several optimization benchmarks that our approach may help PSO escape stagnation in most of the situations in which it was tested. This work is intended to illustrate one of the benefits of using disagreements in social algorithms like PSO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acemoglu, D., Chernozhukov, V., Yildiz, M.: Learning and disagreement in an uncertain world. In: NBER Working Papers 12648, National Bureau of Economic Research Inc. (October 2006)
Acemoglu, D., Como, G., Fagnani, F., Ozdaglar, A.: Opinion fluctuations and disagreement in social networks. CoRR abs/1009.2653 (2010)
Bishop, J.: Stochastic searching network. In: Proceedings of the 1st IEE Conference on Artificial Neural Networks, pp. 329–331 (1989)
Bishop, J., Torr, P.: The stochastic search network. In: Proceedings of the 1st IEE Conference on Artificial Neural Networks, pp. 370–387 (1992)
Bloom, H.: The Lucifer Principle: A Scientific Expedition Into the Forces of History. Atlantic Monthly Press (1997)
Chen, X., Li, Y.: A modified PSO structure resulting in high exploration ability with convergence guaranteed. IEEE Transactions on Systems Man and Cybernetics Part Bcybernetics 37(5), 1271–1289 (2007)
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1992) (in Italian)
Kennedy, J.: The particle swarm: social adaptation of knowledge. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation, ICEC 1997, pp. 303–308 (1997)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (August 2002)
Kronfeld, M., Planatscher, H., Zell, A.: The EvA2 optimization framework. In: Blum, C., Battiti, R. (eds.) LION 4. LNCS, vol. 6073, pp. 247–250. Springer, Heidelberg (2010)
Lihu, A.: Disagreements – A New Social Concept in Swarm Intelligence and Evolutionary Computation. Ph.D. thesis, Politehnica University of Timişoara, Romania (2012)
Lihu, A., Holban, Ş.: Particle swarm optimization with disagreements. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 46–55. Springer, Heidelberg (2011)
Lihu, A., Holban, Ş.: Particle swarm optimization with disagreements on stagnation. In: Katarzyniak, R., Chiu, T.-F., Hong, C.-F., Nguyen, N.T. (eds.) Semantic Methods for Knowledge Management and Communication. SCI, vol. 381, pp. 103–113. Springer, Heidelberg (2011)
Ming, J., Yupin, L., Shiyuan, Y.: Stagnation analysis in particle swarm optimization. In: Swarm Intelligence Symposium, SIS 2007, pp. 92–99. IEEE (April 2007)
Parsopoulos, K., Vrahatis, M.: Particle Swarm Optimization and Intelligence: Advances and Applications. Premier Reference Source, Information Science Reference (2010)
Pedersen, M.: Tuning and Simplifying Heuristical Optimization. Ph.D. thesis, University of Southampton, UK (2010)
Pham, D.T., Castellani, M., Sholedolu, M., Ghanbarzadeh, A.: The bees algorithm and mechanical design optimisation. In: Filipe, J., Andrade-Cetto, J., Ferrier, J.L. (eds.) Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics, Intelligent Control Systems and Optimization, ICINCO 2008, Funchal, Madeira, Portugal, May 11-15, pp. 250–255. INSTICC Press (2008)
Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 25–34. ACM, New York (1987)
Suganthan, P., Hansen, N., Liang, J., Deb, K., Chen, Y., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. rep., Nanyang Technological University, Singapore (May 2005)
Van Den Bergh, F.: An analysis of particle swarm optimizers. Ph.D. thesis, University of Pretoria, Pretoria, South Africa (2002)
Worasucheep, C.: A particle swarm optimization with stagnation detection and dispersion. In: IEEE Congress on Evolutionary Computation, pp. 424–429. IEEE (2008)
Xie, X., Zhang, W., Yang, Z.: Dissipative particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, pp. 1456–1461. IEEE Computer Society, Washington, DC (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lihu, A., Holban, Ş., lihu, OA. (2013). Particle Swarm Optimization with Disagreements on Stagnation. In: Nguyen, N.T. (eds) Transactions on Computational Collective Intelligence XII. Lecture Notes in Computer Science, vol 8240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53878-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-53878-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53877-3
Online ISBN: 978-3-642-53878-0
eBook Packages: Computer ScienceComputer Science (R0)