分析模块对粒子群优化框架性能的影响,找出关键模块和问题类型的关系。
Quantifying the Impact of Modules and Their Interactions in the PSO-X Framework
- 用功能方差分析量化模块及其组合对算法性能的影响
- 在25个测试函数上验证1424种算法配置,发现少数模块起决定性作用
- 识别出具有相似模块影响模式的问题类别,指导高效算法设计
PSO-X框架整合了数十个用于求解单目标连续优化问题的粒子群优化模块。尽管模块化框架可自动生成适配特定问题的算法,但随着模块数量和交互自由度增加,配置复杂性也随之上升。理解各模块对不同问题性能的影响,对提升算法发现效率和探索新方向至关重要。然而,现有研究缺乏针对模块重要性和交互作用的实证分析。本文在CEC'05基准套件的25个函数上,对10维和30维情形下的1424种粒子群优化算法进行了评估,采用功能方差分析(functional ANOVA)量化模块及组合对性能的影响。结果表明,模块重要性在各类问题中变化较小,说明粒子群优化性能主要由少数关键模块驱动。进一步通过聚类分析,识别出具有相似模块效应模式的问题类别。
原文摘要 · Abstract (English)
The PSO-X framework incorporates dozens of modules that have been proposed for solving single-objective continuous optimization problems using particle swarm optimization. While modular frameworks enable users to automatically generate and configure algorithms tailored to specific optimization problems, the complexity of this process increases with the number of modules in the framework and the degrees of freedom defined for their interaction. Understanding how modules affect the performance of algorithms for different problems is critical to making the process of finding effective implementations more efficient and identifying promising areas for further investigation. Despite their practical applications and scientific relevance, there is a lack of empirical studies investigating which modules matter most in modular optimization frameworks and how they interact. In this paper, we analyze the performance of 1424 particle swarm optimization algorithms instantiated from the PSO-X framework on the 25 functions in the CEC'05 benchmark suite with 10 and 30 dimensions. We use functional ANOVA to quantify the impact of modules and their combinations on performance in different problem classes. In practice, this allows us to identify which modules have greater influence on PSO-X performance depending on problem features such as multimodality, mathematical transformations and varying dimensionality. We then perform a cluster analysis to identify groups of problem classes that share similar module effect patterns. Our results show low variability in the importance of modules in all problem classes, suggesting that particle swarm optimization performance is driven by a few influential modules.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。