arXiv:2509.06272cs.NEcs.LG2025-09

用机器学习解析粒子群算法的黑箱机制,提升可解释性。

A Machine Learning Based Explainability Framework for Interpreting Swarm Intelligence

  • 通过探索性景观分析量化问题难度,识别影响优化性能的关键特征。
  • 在24个基准函数上验证拓扑结构对信息流与收敛的影响,给出参数配置指南。
  • 构建决策树模型揭示粒子群内部决策逻辑,适合算法研究者与工程应用者。

基于群体智能的优化算法在解决复杂优化问题上表现出色,但其广泛采用受限于算法各组件如何影响整体性能的透明度不足。本文针对粒子群优化(PSO)提出多维度可解释性研究框架。首先,利用探索性景观分析(Exploratory Landscape Analysis)构建全面的问题景观表征,量化问题难度并识别影响PSO性能的关键特征。其次,建立可解释的基准测试框架,系统揭示不同群集拓扑对信息传播、多样性及收敛性的调控作用。通过在24个高维基准函数上的实验,总结出拓扑选择与参数配置的实用准则。进一步设计决策树模型,解析PSO内部的决策机制。研究揭示了PSO的黑箱特性,显著提升了群体智能系统的可解释性。源代码已开源:https://github.com/GitNitin02/ioh_pso。

原文摘要 · Abstract (English)

Swarm based optimization algorithms have demonstrated remarkable success in solving complex optimization problems. However, their widespread adoption remains sceptical due to limited transparency in how different algorithmic components influence the overall performance of the algorithm. This work presents a multi-faceted interpretability related investigations of Particle Swarm Optimization (PSO). Through this work, we provide a framework that makes the PSO interpretable and explainable using novel machine learning approach. We first developed a comprehensive landscape characterization framework using Exploratory Landscape Analysis to quantify problem difficulty and identify critical features in the problem that affects the optimization performance of PSO. Secondly, we develop an explainable benchmarking framework for PSO. The work successfully decodes how swarm topologies affect information flow, diversity, and convergence. Through systematic experimentation across 24 benchmark functions in multiple dimensions, we establish practical guidelines for topology selection and parameter configuration. A systematic design of decision tree is developed to identify the decision making inside PSO. These findings uncover the black-box nature of PSO, providing more transparency and interpretability to swarm intelligence systems. The source code is available at https://github.com/GitNitin02/ioh_pso.

可解释性粒子群优化机器学习群智能

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