arXiv:2509.09529cs.NEcs.AI2025-09被引 2

改进的RIME算法通过协方差学习与多样性增强,提升优化性能。

A modified RIME algorithm with covariance learning and diversity enhancement for numerical optimization

  • 引入协方差学习策略,增强种群多样性与探索能力。
  • 在早期搜索阶段使用加权平均引导,避免过早收敛。
  • 设计新停滞指标,动态更新停滞个体,跳出局部最优。

元启发式算法因其高效性被广泛应用。近期提出的基于物理的RIME算法具有优势,但存在种群多样性快速丧失、易陷入局部最优的问题,导致开发与探索失衡。为此,本文提出一种改进的RIME算法(MRIME-CD),融合协方差学习与多样性增强机制。首先,在软RIME搜索阶段引入协方差学习策略,利用主导个体的自举效应提升种群多样性,缓解过度开发问题。其次,为抑制早期搜索中种群向最优个体聚集的趋势,将平均自举策略引入硬RIME穿刺机制,通过主导个体的加权位置引导搜索,增强全局搜索能力。最后,提出新的停滞检测指标,当算法陷入停滞时,采用随机协方差学习策略更新停滞个体,提升跳出局部最优的能力。在CEC2017和CEC2022测试集上的实验验证表明,该算法显著优于基础RIME,在解精度、收敛速度与稳定性方面均具明显优势,经弗里德曼检验、威尔科克斯秩和检验及克鲁斯卡尔-沃利斯检验分析,结果一致可靠。

原文摘要 · Abstract (English)

Metaheuristics are widely applied for their ability to provide more efficient solutions. The RIME algorithm is a recently proposed physical-based metaheuristic algorithm with certain advantages. However, it suffers from rapid loss of population diversity during optimization and is prone to fall into local optima, leading to unbalanced exploitation and exploration. To address the shortcomings of RIME, this paper proposes a modified RIME with covariance learning and diversity enhancement (MRIME-CD). The algorithm applies three strategies to improve the optimization capability. First, a covariance learning strategy is introduced in the soft-rime search stage to increase the population diversity and balance the over-exploitation ability of RIME through the bootstrapping effect of dominant populations. Second, in order to moderate the tendency of RIME population to approach the optimal individual in the early search stage, an average bootstrapping strategy is introduced into the hard-rime puncture mechanism, which guides the population search through the weighted position of the dominant populations, thus enhancing the global search ability of RIME in the early stage. Finally, a new stagnation indicator is proposed, and a stochastic covariance learning strategy is used to update the stagnant individuals in the population when the algorithm gets stagnant, thus enhancing the ability to jump out of the local optimal solution. The proposed MRIME-CD algorithm is subjected to a series of validations on the CEC2017 test set, the CEC2022 test set, and the experimental results are analyzed using the Friedman test, the Wilcoxon rank sum test, and the Kruskal Wallis test. The results show that MRIME-CD can effectively improve the performance of basic RIME and has obvious superiorities in terms of solution accuracy, convergence speed and stability.

优化算法协方差学习多样性增强

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