Impact of Levy flight on modern meta-heuristic optimizers

摘要

In this paper, a variant based on Levy flight was proposed to enhance the performance of two recently proposed optimizers. The first optimizer used in the study is Sine-Cosine Algorithm ( SCA) while the second is Whale Optimization Algorithm (WOA). Both optimizers are composed of two phases of random walks in each optimization iteration and both have stagnation and premature convergence problems. Levy flight is used to replace the walk based on cosine function in the SCA and the spiral motion in the WOA as well. The Levy-based search guarantees a fraction of solutions to be generated apart from the current best solution and hence tolerates for optimizer stagnation, premature convergence, and allows for local optima avoidance. A smooth control of the scale of the Levy random walk is also proposed to ensure a smooth adaptation of exploration to exploitation switching. The proposed variants, as well as the original algorithms, were benchmarked using a set of unimodal, multimodal, fixed-dimension multimodal and composite benchmark functions. The evaluation is performed using a set of assessment indicators and results prove the capability of the proposed variants to outperform the original optimizers. (C) 2018 Elsevier B.V. All rights reserved.