Abstract
This paper experiment on various concepts in performing mutation to lessen trap in a local optima problem of Particle swarm optimization (PSO). The first concept is when to perform mutation. The earlier mutation favors exploration more than exploitation and usually leads to slow convergence, while the late mutation tends to have opposite characteristics. The second concept is the reset of a known best position (GBEST) when trapping in local optima. The reset reduces the chance of trapping in the same local optima but may lead to slower convergence. On the other hand, mutations without reset best position exploit previous knowledge and converge faster if the GBEST closes to optima. The performances of each concept are compared using 27 benchmark test functions. The results are mixing, but the early mutation without reset GBEST perform better in many of test function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Poempool, L., Kruatrachue, B., Siriboon, K.: Combine multi particle swarm in supporting trapping in local optima. In: Applied Sciences and Technology, pp. 416–419 (2018)
Xinchao, Z.: A perturbed particle swarm algorithm for numerical optimization. Appl. Soft Comput. 10(1), 119–124 (2009). https://doi.org/10.1016/j.asoc.2009.06.010
Cheypoca, V., Siriboon, K., Kruatrachue, B.: The use of Global Best position in rerun of particle swarm optimization. In: Applied Sciences and Technology, pp. 610–613 (2018)
Cheung, N.J., Ding, X.-M., Shen, H.-B.: OptiFel: a convergent heterogeneous particle sarm optimization algorithm for takagi-sugeno fuzzy modeling. IEEE Trans. Fuzzy Syst. (2013). https://doi.org/10.1109/TFUZZ.2013.2278972
Adsawinnawanawa, E., Kruatrachue, B., Siriboon, K.: Enhance particle’s exploration of particle swarm optimization with individual particle mutation. In: The 7th International Electrical Engineering Congress, Cha-am, Thailand, 6–8 March 2019, pp. CIT49–CIT52 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Adsawinnawanawa, E., Kruatrachue, B. (2020). Mutation Variations in Improving Local Optima Problem of PSO. In: Meesad, P., Sodsee, S. (eds) Recent Advances in Information and Communication Technology 2020. IC2IT 2020. Advances in Intelligent Systems and Computing, vol 1149. Springer, Cham. https://doi.org/10.1007/978-3-030-44044-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-44044-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44043-5
Online ISBN: 978-3-030-44044-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)