Comparative Study on Single and Multiple Chaotic Maps Incorporated Grey Wolf Optimization Algorithms

Abstract

As a meta-heuristic algorithm that simulates the intelligence of gray wolves, grey wolf optimizer (GWO) has a wide range of applications in practical problems. As a kind of local search, chaotic local search (CLS) has a strong ability to get rid of the local optimum due to its integration of chaotic maps. To enhance GWO, CLS is always incorporated into GWO to increase its population diversity and accelerate algorithm's convergence. However, it is still unclear that how may chaotic maps should be used in CLS and how to embed them into GWO. To address these challenging issues, this paper studies both single and multiple chaotic maps incorporated GWOs. Extensive comparative experiments are conducted based on IEEE Congress on Evolutionary Computation (CEC) benchmark test suit. The results show that CLS incorporated GWOs generally perform better than the original GWO, suggesting the effectiveness of such hybridization. Moreover, a remarkable finding of this work is that the piecewise linear chaotic map (PWLCM) and Gaussian map have the most potential to improve the search performance of GWO. Additionally, CLS incorporated GWOs also perform significantly better than some other state-of-the-art meta-heuristic algorithms. This study not only gives more insights into the mechanism of how CLS makes influence on GWO, but also finds that the most suitable choice of chaotic map for it.