<p>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 <a href="https://github.com/RuiZhong961230/HHDE">https://github.com/RuiZhong961230/HHDE</a>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

HHDE: a hyper-heuristic differential evolution with novel boundary repair technique for complex optimization

  • Rui Zhong,
  • Shilong Zhang,
  • Jun Yu,
  • Masaharu Munetomo

摘要

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.