arXiv:2504.18545stat.COcs.LG2025-04被引 24

比较三种方法调参对萤火虫算法性能影响,发现效果相似且参数稳定。

Parameter Tuning of the Firefly Algorithm by Three Tuning Methods: Standard Monte Carlo, Quasi-Monte Carlo and Latin Hypercube Sampling Methods

  • 用蒙特卡洛、准蒙特卡洛和拉丁超立方采样法调参
  • 六组优化问题测试中三类方法表现无显著差异
  • 适合需要高效调参的工程优化场景

文献中存在大量受自然启发的算法,几乎所有此类算法都包含依赖于算法本身的参数,需进行调优以最大化其性能。本研究是Joy等人(2024)在国际计算科学会议(ICCS 2024)上工作的延伸,采用蒙特卡洛(Monte Carlo)、准蒙特卡洛(Quasi-Monte Carlo)和拉丁超立方采样(Latin Hypercube Sampling)三种方法对萤火虫算法(Firefly Algorithm, FA)进行参数调优。调优后的FA被用于求解六组不同的优化问题,并分析参数设置对最优解质量的影响。进行了严格的统计假设检验,包括学生t检验、F检验、非参数弗里德曼检验和方差分析(ANOVA)。结果表明,不同调参方法对萤火虫算法性能无显著影响;同时,调优后的参数值在很大程度上独立于所用调参方法。这表明萤火虫算法在求解优化问题时具有灵活性和同等有效性,三种调参方法均可有效使用。

原文摘要 · Abstract (English)

There are many different nature-inspired algorithms in the literature, and almost all such algorithms have algorithm-dependent parameters that need to be tuned. The proper setting and parameter tuning should be carried out to maximize the performance of the algorithm under consideration. This work is the extension of the recent work on parameter tuning by Joy et al. (2024) presented at the International Conference on Computational Science (ICCS 2024), and the Firefly Algorithm (FA) is tuned using three different methods: the Monte Carlo method, the Quasi-Monte Carlo method and the Latin Hypercube Sampling. The FA with the tuned parameters is then used to solve a set of six different optimization problems, and the possible effect of parameter setting on the quality of the optimal solutions is analyzed. Rigorous statistical hypothesis tests have been carried out, including Student's t-tests, F-tests, non-parametric Friedman tests and ANOVA. Results show that the performance of the FA is not influenced by the tuning methods used. In addition, the tuned parameter values are largely independent of the tuning methods used. This indicates that the FA can be flexible and equally effective in solving optimization problems, and any of the three tuning methods can be used to tune its parameters effectively.

优化算法参数调优萤火虫算法

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