arXiv:2502.11225v1 交叉公告类型: 综合 摘要：混合元启发式是一种强大的技术，用于解决困难的优化问题，它们在单一实现中充分利用了不同方法的优点。然而，对于算法设计者来说，由于文献中可选的设计选项众多，且它们往往依赖于设计者的知识和直觉来提出新的算法设计，因此创建混合元启发式实现变得日益具有挑战性。本文中，我们提出了一种模块化的元启发式软件框架，称为METAFOR，该框架可以与自动算法配置工具结合使用，以自动设计混合元启发式。METAFOR特别设计用于将粒子群优化、差分进化和协方差矩阵适应演化策略混合在一起，并包括一个局部搜索模块，允许这些算法与其下属的局部搜索交替执行。我们使用配置工具irace自动生成17种不同的元启发式实现，并在一系列不同的连续优化问题上评估它们的性能。我们的结果表明，在所有考虑的问题类别中，自动生成的混合实现能够优于配置的单一方法实现，而这些后者在特定函数类别上具有优势。我们提供了一些关于最适合特定问题类别的混合化类型、对算法性能做出贡献的算法组成部分以及两种众所周知的实例分离策略（固定百分比划分和留一类别法交叉验证）的优势和劣势的有用见解。