Online metaheuristic algorithm selection

作者:

Highlights:

• A switching mechanism is introduced for online algorithm selection.

• The mechanism makes use of features extracted from the landscape analysis.

• The efficient non-convex ratio feature describes modality.

• The intelligent switch outperforms baseline algorithms in overall ranking.

• The one-way and two-way smart switch are better than random switch.

摘要

•A switching mechanism is introduced for online algorithm selection.•The mechanism makes use of features extracted from the landscape analysis.•The efficient non-convex ratio feature describes modality.•The intelligent switch outperforms baseline algorithms in overall ranking.•The one-way and two-way smart switch are better than random switch.

论文关键词:Metaheuristic optimization,Fitness landscape analysis,Efficient non-convex ratio,Algorithm selection,Intelligent switch mechanism,Adaptive algorithm,Optimization,Algorithm,Benchmark

论文评审过程:Received 25 August 2021, Revised 4 February 2022, Accepted 28 March 2022, Available online 9 April 2022, Version of Record 19 April 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2022.117058