Abstract
Many state-of-the-art optimization algorithms stand against the threat of premature convergence. While some metaheuristics try to avoid it by increasing the diversity in various ways, the Bison Algorithm faces this problem by guaranteeing stable exploitation – exploration ratio throughout the whole optimization process. Still, it is important to ensure, that the newly discovered solutions can affect the overall optimization process. In this paper, we propose a new Run Support Strategy for the Bison Algorithm, that should enhance the utilization of newly discovered solutions, and should be suitable for both continuous and discrete optimization.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)
Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)
Chakraborty, A., Kar, A.K.: Swarm intelligence: a review of algorithms. In: Nature-Inspired Computing and Optimization, pp. 475–494. Springer (2017)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4 (1995)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Software. 69, 46–61 (2014)
Zelinka, I.: SOMA—self-organizing migrating algorithm. In: New Optimization Techniques in Engineering, pp. 167–217. Springer, Heidelberg (2004)
Yang, X.-S., Deb, S.: Cuckoo search via Levy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), December 2009, India, pp. 210–214. IEEE Publications, USA (2009)
Pluhacek, M., Senkerik, R., Viktorin, A., Kadavy, T., Zelinka, I.: A review of real-world applications of particle swarm optimization algorithm. In: Lecture Notes in Electrical Engineering, pp. 115–122. Springer, Cham (2018). ISSN 1876-1100
Mohamad, A., Zain, A.M., Bazin, N.E.N., Udin, A.: Cuckoo search algorithm for optimization problems-a literature review. In: Applied Mechanics and Materials, vol. 421, pp. 502–506. Trans Tech Publications (2013)
Chen, J., Xin, B., Peng, Z., Dou, L., Zhang, J.: Optimal contraction theorem for exploration–exploitation tradeoff in search and optimization. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 39(3), 680–691 (2009)
Pluhacek, M., Senkerik, R., Viktorin, A., Zelinka, I.: Chaos Enhanced Repulsive MC-PSO/DE Hybrid. Springer, Cham (2016)
Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer-the ARPSO. Dept. Comput. Sci., Univ. of Aarhus, Denmark, Technical report (2002)
Kazikova, A., Pluhacek, M., Viktorin, A., Senkerik, R.: Proposal of a new swarm optimization method inspired in bison behavior. In: Matousek, R. (ed.) Recent Advances in Soft Computing (MENDEL 2017), Advances in Intelligent Systems and Computing. Springer, Cham (2018)
Kazikova, A., Pluhacek, M., Senkerik, R.: Performance of the Bison Algorithm on benchmark IEEE CEC 2017. In: Silhavy, R. (ed.) Artificial Intelligence and Algorithms in Intelligent Systems, CSOC2018, Advances in Intelligent Systems and Computing, vol. 764. Springer, Cham (2018)
Kazikova, A., Pluhacek, M., Viktorin, A., Senkerik, R.: New Running Technique for the Bison Algorithm. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds.) Artificial Intelligence and Soft Computing, ICAISC 2018. Lecture Notes in Computer Science, vol. 10841. Springer, Cham (2018)
Kazikova, A., Pluhacek, M., Senkerik, R.: Regarding the behavior of bison runners within the bison algorithm. In: Mendel Journal Series 2018, vol. 24, pp. 63–70 (2018)
Berman, R.: American Bison. Nature Watch. Lerner Publications, Minneapolis (2008)
Sörensen, K.: Metaheuristics—the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2015)
Kazikova, A., Pluhacek, M., Senkerik, R.: Tuning of The Bison Algorithm control parameters. In: 32nd European Conference on Modelling and Simulation, 22nd May–26th May. European Council for Modeling and Simulation (2018)
Acknowledgment
This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme Project no. LO1303 (MSMT-7778/2014), further by the European Regional Development Fund under the Project CEBIA-Tech no. CZ.1.05/2.1.00/03.0089 and by Internal Grant Agency of Tomas Bata University under the Projects no. IGA/CebiaTech/2019/002. This work is also based upon support by COST (European Cooperation in Science & Technology) under Action CA15140, Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice (ImAppNIO), and Action IC1406, High-Performance Modelling, and Simulation for Big Data Applications (cHiPSet). The work was further supported by resources of A.I.Lab at the Faculty of Applied Informatics, Tomas Bata University in Zlin (ailab.fai.utb.cz).
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
Kazikova, A., Pluhacek, M., Kadavy, T., Senkerik, R. (2020). Introducing the Run Support Strategy for the Bison Algorithm. In: Zelinka, I., Brandstetter, P., Trong Dao, T., Hoang Duy, V., Kim, S. (eds) AETA 2018 - Recent Advances in Electrical Engineering and Related Sciences: Theory and Application. AETA 2018. Lecture Notes in Electrical Engineering, vol 554. Springer, Cham. https://doi.org/10.1007/978-3-030-14907-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-14907-9_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14906-2
Online ISBN: 978-3-030-14907-9
eBook Packages: EngineeringEngineering (R0)