研究人员改进了应用于多值OneMax函数的紧凑型遗传算法（cGA）的运行时分析。新的分析实现了O(n r log^3(n) log^3(r))的运行时，显著优于之前的O(n r^3 log^2(n) log(r))。通过使用先进的漂移定理和集中不等式来跟踪算法频率矩阵内的概率质量移动，证明了这一增强的界限，该界限与问题简化版本的理论极限非常接近。 AI
排序理由 这是一篇详细介绍算法运行时理论改进的研究论文。[lever_c_demoted from research: ic=1 ai=0.7]
在 arXiv cs.NE (Neural & Evolutionary) 阅读 →
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
