研究人员改进了应用于G-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 个来源。 我们如何撰写摘要 →
