The Whale Optimization Algorithm and Its Implementation in MATLAB

Authors: S. Adhirai, R. P. Mahapatra, Paramjit Singh

Abstract:

Optimization is an important tool in making decisions and in analysing physical systems. In mathematical terms, an optimization problem is the problem of finding the best solution from among the set of all feasible solutions. The paper discusses the Whale Optimization Algorithm (WOA), and its applications in different fields. The algorithm is tested using MATLAB because of its unique and powerful features. The benchmark functions used in WOA algorithm are grouped as: unimodal (F1-F7), multimodal (F8-F13), and fixed-dimension multimodal (F14-F23). Out of these benchmark functions, we show the experimental results for F7, F11, and F19 for different number of iterations. The search space and objective space for the selected function are drawn, and finally, the best solution as well as the best optimal value of the objective function found by WOA is presented. The algorithmic results demonstrate that the WOA performs better than the state-of-the-art meta-heuristic and conventional algorithms.

Keywords: Optimization, optimal value, objective function, optimization problems, meta-heuristic optimization algorithms, Whale Optimization Algorithm, Implementation, MATLAB.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1474743

References:

[1] Aljarah, Ibrahim, Hossam Faris, and Seyedali Mirjalili. "Optimizing connection weights in neural networks using the whale optimization algorithm." Soft Computing (2016): 1-15.
[2] Bentouati, B., L. Chaib, and S. Chettih. "A hybrid whale algorithm and pattern search technique for optimal power flow problem." Modelling, Identification and Control (ICMIC), 2016 8th International Conference on. IEEE, 2016.
[3] Brownlee, Jason, Clever Algorithms: Nature-Inspired Programming Recipes, http://www.cleveralgorithms.com, Accessed: 12/05/2018.
[4] Buch, Hitartch, et al. "Combined Emission Constrained Economic Dispatch with Valve Point Effect Loading Problem Solution using Whale Optimization Algorithm."
[5] Cherukuri, Santhan Kumar, and Srinivasa Rao Rayapudi. "A Novel Global MPP Tracking of Photovoltaic System based on Whale Optimization Algorithm." International Journal of Renewable Energy Development 5.3 (2016): 225.
[6] Dao, Thi-Kien, Tien-Szu Pan, and Jeng-Shyang Pan. "A multi-objective optimal mobile robot path planning based on whale optimization algorithm." Signal Processing (ICSP), 2016 IEEE 13th International Conference on. IEEE, 2016.
[7] Edwin K. P. Chong & Stanislaw H. Zak, An Introduction to Optimization, 4th Edition, Wiley India, 2017.
[8] El Aziz, Mohamed Abd, Ahmed A. Ewees, and Aboul Ella Hassanien. "Whale Optimization Algorithm and Moth-Flame Optimization for Multilevel Thresholding Image Segmentation." Expert Systems with Applications (2017).
[9] Goldbogen JA, Friedlaender AS, Calambokidis J, Mckenna MF, Simon M, Nowacek DP. Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience 2013;63:90– 100.
[10] Hassanien, Aboul Ella, et al. "Historic handwritten manuscript binarisation using whale optimisation." Systems, Man, and Cybernetics (SMC), 2016 IEEE International Conference on. IEEE, 2016.
[11] Hof PR, Van Der Gucht E. Structure of the cerebral cortex of the humpback whale, Megaptera novaeangliae (Cetacea, Mysticeti, Balaenopteridae). Anat Rec 2007;290:1–31.
[12] Hongping Hu, Yanping Bai, Ting Xu, A whale optimization algorithm with inertia weight, WSEAS Transactions on Computers, E-ISSN: 2224-2872, Volume 15, 2016, pp. 319-326.
[13] Horng, Mong-Fong, et al. "A Multi-Objective Optimal Vehicle Fuel Consumption Based on Whale Optimization Algorithm." Advances in Intelligent Information Hiding and Multimedia Signal Processing: Proceeding of the Twelfth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Nov., 21-23, 2016, Kaohsiung, Taiwan, Volume 2. Springer International Publishing, 2017.
[14] http://www.dictionary.com/browse/optimization, Accessed: 12/05/2018.
[15] Introduction to Optimization, https://neos-guide.org/content/optimization-introduction, Accessed: 12/05/2018.
[16] Kalyanmoy Deb, Multi-Objective Optimization using Evolutionary Algorithms, Wiley, 2010.
[17] Kaveh, A., and M. Ilchi Ghazaan. "Enhanced whale optimization algorithm for sizing optimization of skeletal structures." Mechanics Based Design of Structures and Machines (2016): 1-18.
[18] Ladumor, Dilip P., et al. "A Whale Optimization Algorithm approach for Unit Commitment Problem Solution."
[19] MATLAB Tutorial, tutorialspoint.com/matlab/index.htm, Accessed: 12/05/2018.
[20] MATLAB, mathworks.com/products/matlab.html, Accessed: 12/05/2018.
[21] Mostafa, Abdalla, et al. "Liver segmentation in MRI images based on whale optimization algorithm." Multimedia Tools and Applications (2017): 1-24.
[22] Optimization problems and algorithms, https://www.udemy.com/optimisation/?couponCode=OPTIMIZATIONLOVER2, Accessed: 12/05/2018.
[23] Prakash, D. B., and C. Lakshminarayana. "Optimal siting of capacitors in radial distribution network using Whale Optimization Algorithm." Alexandria Engineering Journal (2016).
[24] Rohani, Mohammad, et al. "The Workflow Planning Of Construction Sites Using Whale Optimization Algorithm (WOA)." Turkish Online Journal Of Design Art And Communication 6 (2016): 2938-2950.
[25] Rudra Pratap, Getting Started with MATLAB: A Quick Introduction for Scientists & Engineers, Oxford, 2010.
[26] Sahlol, Ahmed T., and Aboul Ella Hassanien. "Bio-Inspired Optimization Algorithms for Arabic Handwritten Characters." Handbook of Research on Machine Learning Innovations and Trends. IGI Global, 2017. 897-914.
[27] Sayed, Gehad Ismail, et al. "Breast Cancer Diagnosis Approach Based on Meta-Heuristic Optimization Algorithm Inspired by the Bubble-Net Hunting Strategy of Whales." International Conference on Genetic and Evolutionary Computing. Springer International Publishing, 2016.
[28] Seyedali Mirjalili, Andrew Lewis, The Whale Optimization Algorithm, Advances in Engineering Software 95 (2016) 51–67, Elsevier.
[29] Singiresu S. Rao, Engineering Optimization: Theory and Practice Paperback, New Age International Publishers; Third edition, 2013.
[30] Touma, Haider J. "Study of The Economic Dispatch Problem on IEEE 30-Bus System using Whale Optimization Algorithm." International Journal of Engineering Technology and Sciences (IJETS) 5.1 (2016): 11-18.
[31] Trivedi, Indrajit N., et al. "An emission constraint environment dispatch problem solution with microgrid using Whale Optimization Algorithm. "Power Systems Conference (NPSC), 2016 National. IEEE, 2016.
[32] Types of Optimization Problems, https://neos-guide.org/optimization-tree, Accessed: 12/05/2018.
[33] Watkins WA, Schevill WE. Aerial observation of feeding behavior in four baleen whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus. J Mammal 1979:155–63.
[34] What Is Optimization? https://sites.math.washington.edu/~burke/crs/515/notes/nt_1.pdf, Accessed: 12/05/2018.
[35] Zamani, Hoda, and Mohammad-Hossein Nadimi-Shahraki. "Feature Selection Based on Whale Optimization Algorithm for Diseases Diagnosis." International Journal of Computer Science and Information Security 14.9 (2016): 1243.