Search

Water Wave Optimisation algorithm (WWO) is a new swarm-based metaheuristic inspired by shallow wave models for global optimisation. In this paper, an enhanced WWO, which combines with multiple assistant strategies (EWWO), is proposed. First, the random opposition-based learning (ROBL) mechanism is introduced to generate the initial population with high quality. Second, a new modified operation is designed and embedded into propagation operation to balance the global exploration and the local exploitation. Third, the covariance matrix self-adaptation evolution strategy (CMA-ES) is employed by the refraction operation to further strengthen the local exploitation. Furthermore, the diversity of the population is maintained in the evolution process by using a crossover operator. The experiment results based on CEC 2017 benchmarks indicate that the EWWO outperforms the state-of-the-art variant algorithms of the WWO and the standard WWO. [ABSTRACT FROM AUTHOR]

In this article, a water wave optimization algorithm with a single wave mechanism, called single water wave optimization (SWWO), is proposed to solve the no-wait flow-shop scheduling problem (NWFSP) with the objective of minimizing the makespan. In the proposed SWWO, an improved Nawaz–Enscore–Ham (NEH) heuristic is applied to construct a high-quality initial candidate. In the propagation operation, a self-adaptive block-shift operation is employed. In the breaking operation, a variable neighbourhood search operation is utilized to explore the local optimal solution. According to the schema theory as presented in genetic algorithms, a crossover operation is adopted as the refraction operation. Finally, the computational results based on several benchmarks and statistical performance comparisons are presented. The experimental results demonstrate the effectiveness and efficiency of the proposed SWWO for solving the NWFSP. [ABSTRACT FROM AUTHOR]