A hyper-heuristic for improving the initial population of whale optimization algorithm

摘要

This paper improves the performance of the recently-proposed Whale Optimization Algorithm (WOA). WOA is a meta-heuristic that simulates the foraging behavior of humpback whales. There are several improvements in the literature for this algorithm of which chaotic maps and Opposition-Based Learning (OBL) are proved to be the most effective. In the former method, however, there are many chaotic maps that make it difficult to choose the best one for a given optimization algorithm. In the latter method, OBL should be applied to a portion of solutions in the population, which is normally obtained manually, which is time-consuming. This work proposed a hyper-heuristic to alleviate these drawbacks by automatically choosing a chaotic map and a portion of the population using the Differential Evolution (DE) algorithm. The proposed algorithm, which called DEWCO, has high ability to improve the exploration and local optima avoidance of WOA. In order to investigate the performance of the proposed DEWCO algorithm, several experiments are conducted on 35 standard CEC2005 functions and using seven algorithms. The experimental results show the superior performance of the proposed DEWCO algorithm to determine the optimal solutions of the test function problems.