实体
Ben Jedidia
Ben Jedidia
PulseAugur coverage of Ben Jedidia — every cluster mentioning Ben Jedidia across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
研究人员改进了遗传算法运行时分析
研究人员改进了应用于多值OneMax函数的紧凑型遗传算法（cGA）的运行时分析。新的分析实现了O(n r log^3(n) log^3(r))的运行时，显著优于之前的O(n r^3 log^2(n) log(r))。通过使用先进的漂移定理和集中不等式来跟踪算法频率矩阵内的概率质量移动，证明了这一增强的界限，该界限与问题简化版本的理论极限非常接近。
-
新分析改进了多值函数的遗传算法运行时
研究人员改进了应用于G-OneMax函数的多值紧凑型遗传算法（cGA）的运行时分析。新分析实现了O(n r log^3(n) log^3(r))的运行时，显著优于之前的O(n r^3 log^2(n) log(r))。该增强界限与先前针对更简单的多值函数的结果相匹配，并通过使用高级漂移定理和集中不等式来跟踪算法频率矩阵内的概率质量移动来证明。