Water cycle algorithm with adaptive sea and rivers and enhanced position updating strategy for numerical optimization

摘要

In this paper, a novel water cycle algorithm is presented by dynamically assigning sea and rivers and devising an enhanced position updating strategy. To effectively maintain the diversity of solutions and ensure the convergence of algorithm, an adaptive distance-based assignment mechanism is first developed to set sea, rivers and their corresponding streams. In this mechanism, the fitness values and position information of solutions are simultaneously considered, and the total number of sea and rivers is nonlinearly reduced during the search process. Meanwhile, an enhanced position updating strategy is designed to update the solutions by incorporating both the gravitational search and greedy strategy. Moreover, a modified evaporation operation is further proposed to dynamically refresh the search capability of algorithm by properly making full use of the promising information of solutions. Differing from the existing WCA variants, the proposed algorithm dynamically assigns sea, rivers and their streams, additionally incorporates the gravitational search and greedy strategy, and fully exploits the obtained promising information in the raining process. Then it could availably strengthen the search effectiveness and balance the exploration and exploitation. Finally, the performance of the proposed algorithm is evaluated by comparing with 12 typical algorithms on 30 CEC2017 benchmark functions. Numerical results show that the proposed algorithm has better performance.