Academic Journal of Computing & Information Science, 2021, 4(5); doi: 10.25236/AJCIS.2021.040513.
Peng Gao, Hangqi Ding, Rui Xu
School of Computer Science and Technology, Shandong University of Technology, Zibo, 255000, China
To solve the problems that whale optimization algorithm is easy to fall into local optimization and slow convergence speed, and the improved whale optimization algorithm is proposed. Firstly, the algorithm uses Skew Tent chaotic map to initialize the whale population, improve the diversity of the original whale population and make the individual position distribution of whales more uniform; Secondly, the nonlinear convergence factor based on inverse incomplete Γ function is used to balance the global exploration and local development ability of whale algorithm. Through the simulation experiments of 8 benchmark functions, from the perspective of mean square deviation and average value, the convergence speed and optimization accuracy of the improved whale optimization algorithm are significantly higher than those of the traditional whale optimization algorithm.
Whale optimization algorithm, Skew Tent chaotic map, nonlinear convergence factor, inverse incomplete Γ function
Peng Gao, Hangqi Ding, Rui Xu. Whale Optimization Algorithm Based on Skew Tent Chaotic Map and Nonlinear Strategy. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 5: 91-97. https://doi.org/10.25236/AJCIS.2021.040513.
 Shi Y, Eberhart R C. Empirical study of particle swarm optimization [C]//Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). IEEE, 1999, 3: 1945-1950.
 Huang S Y, Mao C W, Cheng K S. A novel genetic algorithm with diversity reproduction [C]//The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings. IEEE, 2004, 2: 973-976.
 Deng X, Yu W, Zhang L. A new ant colony optimization with global exploring capability and rapid convergence [C]//Proceedings of the 10th World Congress on Intelligent Control and Automation. IEEE, 2012: 579-583.
 Qi X, Zhu S, Zhang H. A hybrid firefly algorithm [C]//2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC). IEEE, 2017: 287-291.
 Ebrahimi A, Khamehchi E. Sperm whale algorithm: an effective metaheuristic algorithm for production optimization problems [J]. Journal of Natural Gas Science and Engineering, 2016, 29: 211-222.
 Mirjalili S, Lewis A. The whale optimization algorithm [J]. Advances in engineering software, 2016, 95: 51-67.
 Oliva D, Abd El Aziz M, Hassanien A E. Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm [J]. Applied energy, 2017, 200: 141-154.
 Guo W, Liu T, Dai F, et al. An improved whale optimization algorithm for forecasting water resources demand [J]. Applied Soft Computing, 2020, 86: 105925.
 Abd El Aziz M, Ewees A A, Hassanien A E. Multi-objective whale optimization algorithm for content-based image retrieval [J]. Multimedia tools and applications, 2018, 77(19): 26135-26172.
 Zhao H, Zheng J, Deng W, et al. Semi-supervised broad learning system based on manifold regularization and broad network [J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2020, 67(3): 983-994.
 Deniz A, Kiziloz H E. On initial population generation in feature subset selection [J]. Expert Systems with Applications, 2019, 137: 11-21.
 Li Y, Han T, Han B, et al. Whale optimization algorithm with chaos strategy and weight factor [C]//Journal of Physics: Conference Series. IOP Publishing, 2019, 1213(3): 032004.
 Palacios-Luengas L, Pichardo-Méndez J L, Díaz-Méndez J A, et al. PRNG based on skew tent map [J]. Arabian Journal for Science and Engineering, 2019, 44(4): 3817-3830.
 Li J P, Gong Y H, Lu A P, et al. Application of improved particle swarm optimization to numerical function optimization [J]. Journal of Chongqing University, 2017, 40(05): 95-103.
 Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm [J]. Information sciences, 2009, 179(13): 2232-2248.