Abstract
The particle swarm optimization (PSO) is one of the popular and simple to implement swarm intelligence based algorithms. To some extent, PSO dominates other optimization algorithms but prematurely converging to local optima and stagnation in later generations are some pitfalls. The reason for these problems is the unbalancing of the diversification and convergence abilities of the population during the solution search process. In this paper, a novel position update process is developed and incorporated in PSO by adopting the concept of the neighborhood topologies for each particle. Statistical analysis over 15 complex benchmark functions shows that performance of propounded PSO version is much better than standard PSO (PSO 2011) algorithm while maintaining the cost-effectiveness in terms of function evaluations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Angeline, P.: Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. In: Evolutionary Programming VII, pp. 601–610. Springer (1998)
Ciuprina, G., Ioan, D., Munteanu, I.: Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans. Magn. 38(2), 1037–1040 (2002)
Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE Trans. Evol. Comput. 13(3), 526–553 (2009)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. MHS’95, pp. 39–43. IEEE (1995)
Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the 2001 Congress on Evolutionary Computation, 2001, vol. 1, pp. 94–100. IEEE (2001)
Gai-yun, W., Dong-xue, H.: Particle swarm optimization based on self-adaptive acceleration factors. In: 3rd International Conference on Genetic and Evolutionary Computing, 2009. WGEC’09, pp. 637–640. IEEE (2009)
Gupta, S., Sharma, K., Sharma, H., Singh, M., Chhamunya, V.: L’evy flight particle swarm optimization (LFPSO). In: 2016 International Conference on Computing, Communication and Automation (ICCCA), pp. 252–256. IEEE (2016)
Jadon, S.S., Sharma, H., Bansal, J.C., Tiwari, R.: Self adaptive acceleration factor in particle swarm optimization. In: Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), pp. 325–340. Springer (2013)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, 1995, vol. 4, pp. 1942–1948. IEEE (1995)
Kim, J.J., Park, S.Y., Lee, J.J.: Experience repository based particle swarm optimization for evolutionary robotics. In: ICCAS-SICE, 2009, pp. 2540–2544. IEEE (2009)
Li, X.D., Engelbrecht, A.P.: Particle swarm optimization: an introduction and its recent developments. In: Genetic and Evolutionary Computation Conference, pp. 3391–3414 (2007)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
Malik, R.F., Rahman, T.A., Hashim, S.Z.M., Ngah, R.: New particle swarm optimizer with sigmoid increasing inertia weight. Int. J. Comput. Sci. Secur. (IJCSS) 1(2), 35 (2007)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)
Rathore, A., Sharma, H.: Review on inertia weight strategies for particle swarm optimization. In: Proceedings of Sixth International Conference on Soft Computing for Problem Solving, pp. 76–86. Springer (2017)
Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8(3), 240–255 (2004)
Kennedy, J., Eberhart, R.C.: A new optimizer using particle swarm theory. In: Proceedings of 6th Symposium Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Sharma, K., Chhamunya, V., Gupta, P.C., Sharma, H., Bansal, J.C.: Fitness based particle swarm optimization. Int. J. Syst. Assur. Eng. Manage. 6(3), 319–329 (2015)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence, pp. 69–73. IEEE (1998)
Williamson, D.F., Parker, R.A., Kendrick, J.S.: The box plot: a simple visual method to interpret data. Ann. Intern. Med. 110(11), 916 (1989)
Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)
Zhang, W., Li, H., Zhang, Z., Wang, H.: The selection of acceleration factors for improving stability of particle swarm optimization. In: Fourth International Conference on Natural Computation, 2008. ICNC’08, vol. 1, pp. 376–380. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chourasia, S., Sharma, H., Singh, M., Bansal, J.C. (2019). Global and Local Neighborhood Based Particle Swarm Optimization. In: Yadav, N., Yadav, A., Bansal, J., Deep, K., Kim, J. (eds) Harmony Search and Nature Inspired Optimization Algorithms. Advances in Intelligent Systems and Computing, vol 741. Springer, Singapore. https://doi.org/10.1007/978-981-13-0761-4_44
Download citation
DOI: https://doi.org/10.1007/978-981-13-0761-4_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0760-7
Online ISBN: 978-981-13-0761-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)