HHDE: a hyper-heuristic differential evolution with novel boundary repair technique for complex optimization
摘要
Inspired by the architecture of the hyper-heuristic algorithm, we design a mutation operator archive, a crossover operator archive, and a boundary repair operator archive to propose a novel hyper-heuristic differential evolution (HHDE). The mutation operator and crossover operator archives contain multiple representative search operators derived from variants of DE. A learning-free probabilistic selection function serves as the high-level component of the HHDE and is employed to determine the optimization sequence during optimization automatically. Additionally, we focus on the boundary repair operator, an element often overlooked in the design of the evolutionary algorithm (EA). Based on the previous research, our designed boundary repair operator archive introduces two novel boundary repair techniques: optimum inheritance and iterative opposite-based mapping. Comprehensive numerical experiments on CEC2017, CEC2020, and CEC2022 benchmark functions are conducted to evaluate the performance of our proposed HHDE. A range of other state-of-the-art optimizers and advanced variants of DE are employed as competitor algorithms. The experimental results and statistical analysis confirm the competitiveness and efficiency of HHDE. The source code of HHDE can be found in https://github.com/RuiZhong961230/HHDE.