arXiv:2605.09652cs.NEcs.AI2026-05

改进进化算法,解决后期停滞与变异率下降问题。

RDEx-CASK: Cauchy Mutation, Archive, and Stagnation Kick for RDEx-CSOP

  • 引入柯西突变和小规模存档机制增强探索。
  • 在180代无改进后触发三项局部调整策略。
  • 适合需要高效求解复杂优化问题的研究者。

本文对RDEx-CSOP进行了三项改进以应对停滞和晚期方差问题,并进行了少量参数调优。标准分支中的第二尺度因子从截断柯西分布中独立采样;新增一个仅包含可行解的小型存档(|A|_max = 50),并以 |A|/(|A|+|P|) 的概率进行采样。当个体连续180代无改进时,触发三项局部修正:拉向全局最优解、将存档采样下限提升至0.65、当种群成功率低于0.10时将交叉率饱和至0.95。开发分支及其他所有组件保持不变。在CEC CSOP测试集(D=30,25次运行)上,RDEx-CASK在可行性感知质量上与RDEx、UDE-III及CL-SRDE相当,并在多数问题上提升了达到目标的时间效率。

原文摘要 · Abstract (English)

We extend RDEx-CSOP with 3 changes that target stagnation & late-stage variance, plus minor parameter tuning. The second scale factor in the standard branch is sampled independently from a truncated Cauchy. A small feasible-only JADE-style archive (|A|_max = 50) is added & sampled with probability |A|/(|A|+|P|). Per-individual stagnation counter triggers, after 180 no-improvement generations, three local overrides on standard branch: pull toward the global best, lift the archive sampling floor to 0.65, & saturate CR to 0.95 when population success rate is below 0.10. The exploitation biased branch & every other RDEx component are left untouched. On CEC CSOP suite (D=30, 25 runs), RDEx-CASK is competitive with RDEx, UDE-III, & CL-SRDE in feasibility-aware quality & improves time-to-target on most problems.

优化算法进化计算性能提升

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