实体 Martin Krejca

Martin Krejca

PulseAugur coverage of Martin Krejca — every cluster mentioning Martin Krejca across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_65137 · May 28 · 07:06

研究人员改进了遗传算法运行时分析

研究人员改进了应用于多值OneMax函数的紧凑型遗传算法（cGA）的运行时分析。新的分析实现了O(n r log^3(n) log^3(r))的运行时，显著优于之前的O(n r^3 log^2(n) log(r))。通过使用先进的漂移定理和集中不等式来跟踪算法频率矩阵内的概率质量移动，证明了这一增强的界限，该界限与问题简化版本的理论极限非常接近。