Cartesian Genetic Programming 运行时分析布尔函数

作者 PulseAugur 编辑部 · [2 个来源] · 2026-06-14 16:58

一篇新论文分析了笛卡尔遗传编程（CGP）在演化布尔函数时的运行时。研究人员为 CGP 使用 D 个二元门构建 n 个输入的合取式建立了一个渐近界限 O(n D^5)，在采用非严格选择时改进到 O(n D^4)。该研究还证明了 CGP 需要指数时间来演化异或，这一发现得到了实验结果的支持。 AI

排序理由该集群包含一篇在 arXiv 上发表的学术论文，详细介绍了特定人工智能技术的理论分析和实验结果。

AI 生成摘要 · Google Gemini · 来自 2 个来源。我们如何撰写摘要 →

本文如何被排名

Signal score: 0 / 100; Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket: Research; 该集群包含一篇在 arXiv 上发表的学术论文，详细介绍了特定人工智能技术的理论分析和实验结果。
Source corroboration: 2 independent sources; Multiple independent publishers reporting the same story raises confidence that it's real and newsworthy.
Topics: paper, other; Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance: High; Clearly on-topic for AI-industry coverage.
Story freshness: 116 days old; Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

arXiv cs.AI TIER_1 English(EN) · Duc-Cuong Dang, Roman Kalkreuth, Andre Opris · 2026-06-16 04:00

Runtime Analysis of Cartesian Genetic Programming in Evolving Boolean Functions

arXiv:2606.15923v1 Announce Type: cross Abstract: Cartesian Genetic Programming (CGP) is among the practical and popular forms of Genetic Programming as it uses a graph-based representation of programs. This paper presents a first runtime analysis of CGP in evolving Boolean funct…
arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Andre Opris · 2026-06-14 16:58

Runtime Analysis of Cartesian Genetic Programming in Evolving Boolean Functions

Cartesian Genetic Programming (CGP) is among the practical and popular forms of Genetic Programming as it uses a graph-based representation of programs. This paper presents a first runtime analysis of CGP in evolving Boolean functions using complete training sets. We prove an asy…