动态调整元启发式算法参数,提升优化性能
Online Cluster-Based Parameter Control for Metaheuristic
- 根据参数空间中的优质区域生成新参数
- 在高低维测试问题上均优于现有自调参方法
- 适合复杂实际优化问题的实时求解
参数设置是影响元启发式算法性能的关键环节,其过程复杂且依赖对算法与问题的深入理解。随着自主决策系统的发展,参数调优方法受到广泛关注。现有方法分为离线与在线两类,其中在线方法在复杂真实问题中更具优势,可实现运行时动态调参。本文提出一种通用的在线参数调优方法——基于聚类的参数自适应(Cluster-Based Parameter Adaptation, CPA),适用于群体型元启发式算法。核心思想是在参数搜索空间中识别出有潜力的区域,并围绕这些区域生成新参数。通过差分进化算法在低维与高维标准测试集上的验证,结果经统计分析表明,CPA在多种基准问题与维度下表现优异,且稳定性强,优于当前先进自调参算法。
原文摘要 · Abstract (English)
The concept of parameter setting is a crucial and significant process in metaheuristics since it can majorly impact their performance. It is a highly complex and challenging procedure since it requires a deep understanding of the optimization algorithm and the optimization problem at hand. In recent years, the upcoming rise of autonomous decision systems has attracted ongoing scientific interest in this direction, utilizing a considerable number of parameter-tuning methods. There are two types of methods: offline and online. Online methods usually excel in complex real-world problems, as they can offer dynamic parameter control throughout the execution of the algorithm. The present work proposes a general-purpose online parameter-tuning method called Cluster-Based Parameter Adaptation (CPA) for population-based metaheuristics. The main idea lies in the identification of promising areas within the parameter search space and in the generation of new parameters around these areas. The method's validity has been demonstrated using the differential evolution algorithm and verified in established test suites of low- and high-dimensional problems. The obtained results are statistically analyzed and compared with state-of-the-art algorithms, including advanced auto-tuning approaches. The analysis reveals the promising solid CPA's performance as well as its robustness under a variety of benchmark problems and dimensions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。