Abstract
Recently Shannon’s Entropy has been incorporated in nature inspired metaheuristics with good results. Depending on the problem, the Grey Wolf Optimization (GWO) algorithm may suffer from premature convergence. Here, an Entropy Grey Wolf Optimization (E-GWO) technique is proposed with the overall aim to improve the original GWO performance. The entropy is used to track the GWO swarm diversity, comparing the distance values between the Alpha in relation to the Beta and Delta wolves. The aim of the E-GWO variant is to improve convergence and prevent stagnation in local optima, since ideally restarting the swarm agents will prevent this from happening. Simulation results are presented showing that E-GWO restarting mechanism can achieve better results than the original GWO algorithm for some benchmark functions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Fister Jr., I., Yang, X.-S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization. Elektrotehniski Vestnik/Electrotechnical Review. 80(3), 116–122 (2013)
Chu, S.-C., Huang, H.-C., Roddick, J.F., Pan, J.-S.: Computational Collective Intelligence. Technologies and Applications, vol. 6922 (2011)
Singh, N., Singh, S.B.: A modified mean grey wolf optimization approach for benchmark and biomedical problems. Evol. Bioinform. 13(1), 1–28 (2017)
Mittal, N., Singh, U., Sohi, B.S.: Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Int. Soft Comput. Article ID 7950348, 16 (2016)
Khanum, R., Jan, M. Aldegheishem, A., Mehmood, A., Alrajeh, N., Khanan, A.: Two new improved variants of grey wolf optimizer for unconstrained optimization digital object identifier https://doi.org/10.1109/access.2019.2958288
Folino, G., Forestiero, A.: Using entropy for evaluating swarm intelligence algorithms. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) Studies in Computational Intelligence, vol. 284, pp. 331–343. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_28
Pires, E.J.S., Machado, J.A., Oliveira, P.B.M.: PSO evolution based on a entropy metric. In: 18th International Conference on Hybrid Intelligent Systems (HIS 2018), Porto, Portugal, 13–15 December 2018
Črepinsěk, M., Liu, S.-H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. 45(3), Article 35, 33 (2013)
Tang, E.K., Suganthan, P.N., Yao, X.: An analysis of diversity measures. Mach. Learn. 65, 247–271 (2006)
Jost, L.: Entropy and diversity. Oikos 113, 2 (2006)
Solteiro Pires, E.J., Tenreiro Machado, J.A., de Moura Oliveira, P.B.: PSO evolution based on a entropy metric. In: Madureira, A., Abraham, A., Gandhi, N., Varela, M. (eds.) HIS 2018. AISC, vol. 923, pp. 238–248. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-14347-3_23
Camacho, F., Lugo, N., Martinez, H.: The concept of entropy, from its origins to teachers. Revista Mexicana de Física E 61(2015), 69–80 (2015)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)
https://machinelearningmastery.com/what-is-information-entropy/. Accessed 1 June 2020
Heidari, A.A., Pahlavani, P.: An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)
Teng, Z.-J., Lv, J.-I., Guo, L.-W.: An improved hybrid grey wolf optimization algorithm. Soft. Comput. 23, 6617–6631 (2019)
Luo, K.: Enhanced grey wolf optimizer with a model for dynamically estimating the location of the prey. Appl. Soft Comput. J. 77, 225–235 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Duarte, D., de Moura Oliveira, P.B., Solteiro Pires, E.J. (2020). Entropy Based Grey Wolf Optimizer. In: Analide, C., Novais, P., Camacho, D., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2020. IDEAL 2020. Lecture Notes in Computer Science(), vol 12489. Springer, Cham. https://doi.org/10.1007/978-3-030-62362-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-62362-3_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62361-6
Online ISBN: 978-3-030-62362-3
eBook Packages: Computer ScienceComputer Science (R0)