arXiv:2502.11225cs.NEcs.AI2025-02被引 1

自动设计混合优化算法框架,提升连续优化问题求解效率。

METAFOR: A Hybrid Metaheuristics Software Framework for Single-Objective Continuous Optimization Problems

  • 构建模块化框架METAFOR,融合粒子群、差分进化与协方差矩阵自适应策略
  • 通过irace工具自动生成17种混合算法,在多种测试问题上表现优于单一算法
  • 揭示不同问题类型下最优混合方式及交叉验证策略的优劣

混合元启发式算法通过整合多种方法的优势,有效解决复杂优化问题。然而,算法设计者面临大量设计选择,依赖经验与直觉难以高效创新。本文提出模块化软件框架METAFOR,可与自动配置工具irace结合,实现混合元启发式的自动化设计。METAFOR专为粒子群优化(PSO)、差分进化(DE)和协方差矩阵自适应进化策略(CMA-ES)的融合而设计,并集成局部搜索模块,支持主算法与局部搜索的交替执行。利用irace自动生成17种混合算法,在多样化的连续优化问题上进行评估。结果表明,所有问题类别中,自动生成的混合算法均优于配置后的单一方法;而单一方法在特定函数类上仍具优势。研究还揭示了各类问题下最有效的混合模式、关键组件贡献及两种实例划分策略(固定比例分层训练集与留一类别交叉验证)的优缺点。

原文摘要 · Abstract (English)

Hybrid metaheuristics are powerful techniques for solving difficult optimization problems that exploit the strengths of different approaches in a single implementation. For algorithm designers, however, creating hybrid metaheuristic implementations has become increasingly challenging due to the vast number of design options available in the literature and the fact that they often rely on their knowledge and intuition to come up with new algorithm designs. In this paper, we propose a modular metaheuristic software framework, called METAFOR, that can be coupled with an automatic algorithm configuration tool to automatically design hybrid metaheuristics. METAFOR is specifically designed to hybridize Particle Swarm Optimization, Differential Evolution and Covariance Matrix Adaptation-Evolution Strategy, and includes a local search module that allows their execution to be interleaved with a subordinate local search. We use the configuration tool irace to automatically generate 17 different metaheuristic implementations and evaluate their performance on a diverse set of continuous optimization problems. Our results show that, across all the considered problem classes, automatically generated hybrid implementations are able to outperform configured single-approach implementations, while these latter offer advantages on specific classes of functions. We provide useful insights on the type of hybridization that works best for specific problem classes, the algorithm components that contribute to the performance of the algorithms, and the advantages and disadvantages of two well-known instance separation strategies, creating stratified training set using a fix percentage and leave-one-class-out cross-validation.

优化算法自动设计混合元启发式智能计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。