Search

The iterated local search (ILS) is exceptionally successful in combinatorial solution spaces. However, few research works have reported on the application of ILS in continuous problems. In this article, a new hybrid population-based iterated local search (HILS) algorithm is proposed for solving numerical optimization problems. The proposed hybrid method introduces both success-history based parameter adaptation for differential evolution (SHADE) and limited-memory Broyden–Fletcher–Goldfarb–Shanno (LBFGS) as the perturbation and local search strategy, respectively, and integrates the benefits of exploration capability of SHADE and local search performance of LBFGS. The simulated annealing type of acceptance criterion is adopted to balance the exploration and exploitation of ILS. The proposed HILS is tested against the CEC2017 benchmark functions, which were used to evaluate the performance of the proposed algorithm in solving numerical optimization problems. The experimental results show the effectiveness and efficiency of the HILS. [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]

A novel hybrid optimization algorithm combining search area segmentation technique and the fast Fourier transform (HSAS/FFT) is presented to solve the numerical optimization problems. Firstly, the spectrum of each dimension of the objective function can be acquired by the FFT. The search space is segmented by using the spectrum to ensure that each subspace is unimodal. Secondly, the population of subspaces is produced and the optimal individual can be obtained by gradient descent algorithm. Finally, the local optimal solution in the optimal subspace is generated by the binary search algorithm. Make the optimal individual the new search space and repeat the process until meeting the termination condition. The proposed HSAS/FFT was tested on the CEC2017 benchmark, which evaluates the performance of the proposed algorithm on solving global optimization problems. Results obtained show that HSAS/FFT has an excellent performance and better convergence speed in comparison with some of the state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]