基于协作的混合元启发式算法的自动设计

Automated Design of Collaboration-Based Hybrid Metaheuristics

IEEE Transactions on Cybernetics · 2024
被引 4
ABS 3

中文导读

提出一种自上而下的方法,将算法设计视为元优化问题,自动设计针对复杂优化问题的混合元启发式算法,并在CEC2017基准函数和背包问题上验证了有效性。

Abstract

Hybridization plays a prominent role in bolstering the performance of optimization algorithms (OAs), yet designing efficient hybrid OAs tailored to intricate optimization problems persists as a formidable task. This article introduces a novel top-down methodology for the automated design of hybrid OAs, treating algorithm design as a meta-optimization problem. A general design template for collaboration-based hybrid OAs is developed, integrating a multitude of hybridization strategies for the first time. Besides, a mathematical model is built to formulate the meta-optimization problem of algorithm design. To address the meta-optimization challenge, an improved multifactorial evolutionary algorithm is proposed to automatically design efficient hybrid metaheuristics in a multitasking environment for the given instances with diverse features. To verify the effectiveness of the proposed design methodology, it is applied to the CEC2017 benchmark functions and the binary knapsack problem. Numerical results have demonstrated the feasibility and effectiveness of the proposed methodology for both continuous and combinatorial optimization benchmarks.

元启发式算法优化算法设计自动化设计多任务进化算法