Polar Bear Optimization Algorithm: Meta-Heuristic with Fast Population Movement and Dynamic Birth and Death Mechanism

Symmetry - Tập 9 Số 10 - Trang 203
Dawid Połap1, Marcin Woźniak1
1Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland

Tóm tắt

In the proposed article, we present a nature-inspired optimization algorithm, which we called Polar Bear Optimization Algorithm (PBO). The inspiration to develop the algorithm comes from the way polar bears hunt to survive in harsh arctic conditions. These carnivorous mammals are active all year round. Frosty climate, unfavorable to other animals, has made polar bears adapt to the specific mode of exploration and hunting in large areas, not only over ice but also water. The proposed novel mathematical model of the way polar bears move in the search for food and hunt can be a valuable method of optimization for various theoretical and practical problems. Optimization is very similar to nature, similarly to search for optimal solutions for mathematical models animals search for optimal conditions to develop in their natural environments. In this method. we have used a model of polar bear behaviors as a search engine for optimal solutions. Proposed simulated adaptation to harsh winter conditions is an advantage for local and global search, while birth and death mechanism controls the population. Proposed PBO was evaluated and compared to other meta-heuristic algorithms using sample test functions and some classical engineering problems. Experimental research results were compared to other algorithms and analyzed using various parameters. The analysis allowed us to identify the leading advantages which are rapid recognition of the area by the relevant population and efficient birth and death mechanism to improve global and local search within the solution space.

Từ khóa


Tài liệu tham khảo

Dusmanescu, D., Andrei, J., Popescu, G.H., Nica, E., and Panait, M. (2016). Heuristic methodology for estimating the liquid biofuel potential of a region. Energies, 9.

Isermann, 2013, Fault diagnosis of diesel engines, Mech. Eng., 135, 64

Yusta, 2016, Stochastic-heuristic methodology for the optimisation of components and control variables of PV-wind-diesel-battery stand-alone systems, Renew. Energy, 99, 919, 10.1016/j.renene.2016.07.069

Li, Y.H., Wang, J.-Q., Wang, X.J., Zhao, Y.-L., Lu, X.H., and Liu, D.L. (2017). Community detection based on differential evolution using social spider optimization. Symmetry, 9.

Lomax, 2012, Automatic picker developments and optimization: FilterPicker—A robust, broadband picker for real-time seismic monitoring and earthquake early warning, Seismol. Res. Lett., 83, 531, 10.1785/gssrl.83.3.531

Kaveh, 2015, Seismic optimal design of 3D steel frames using cuckoo search algorithm, The Structural Design of Tall and Special Buildings, Volume 24, 210, 10.1002/tal.1162

Van Laarhoven, P.J., and Aarts, E.H. (1987). Simulated annealing. Simulated Annealing: Theory and Applications, Springer.

Holland, 1992, Genetic algorithms, Sci. Am., 267, 66, 10.1038/scientificamerican0792-66

Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia.

Toksari, 2006, Ant colony optimization for finding the global minimum, Appl. Math. Comput., 176, 308, 10.1016/j.amc.2005.09.043

Yang, X.S., and Deb, S. (2009, January 9–11). Cuckoo search via Lévy flights. Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), Coimbatore, India.

Yang, X.S. (2010). A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer.

Yang, 2010, Firefly algorithm, stochastic test functions and design optimisation, Int. J. Bio-Inspir. Comput., 2, 78, 10.1504/IJBIC.2010.032124

Yang, X.S. (2012, January 3–7). Flower pollination algorithm for global optimization. Proceedings of the International Conference on Unconventional Computing and Natural Computation, Orléans, France.

Zheng, 2015, Water wave optimization: A new nature-inspired metaheuristic, Comput. Op. Res., 55, 1, 10.1016/j.cor.2014.10.008

Mirjalili, 2015, Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm, Knowl.-Based Syst., 89, 228, 10.1016/j.knosys.2015.07.006

Mirjalili, 2016, Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems, Neural Comput. Appl., 27, 1053, 10.1007/s00521-015-1920-1

Patyk, 2015, Establishing a definition of polar bear (Ursus maritimus) health: A guide to research and management activities, Sci. Total Environ., 514, 371, 10.1016/j.scitotenv.2015.02.007

Thông tin
Thông tin xuất bản

Symmetry

Tập 9 Số 10

203

Thông tin tác giả