CGP在Max问题上获证指数级加速

1. 13:00
   arXiv cs.AI

   笛卡尔遗传编程在 Max 问题上的运行时分析：证得指数级加速

   论文首次为笛卡尔遗传编程（CGP）在经典基准 Max 问题上给出可证明的性能保证：(1+1) CGP 使用常见变异算子演化出等价最优解的期望时间至多为 O(log^9 n)，相对树状 GP 已知的超线性期望运行时间实现了指数级加速。该结果揭示了图式程序表示的紧凑性与搜索效率，实验与理论结论相互印证，论文已被 NeurIPS 2026 接收为 poster。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。