菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-03-30
📄 Abstract - GEAKG: Generative Executable Algorithm Knowledge Graphs

In the context of algorithms for problem solving, procedural knowledge -- the know-how of algorithm design and operator composition -- remains implicit in code, lost between runs, and must be re-engineered for each new domain. Knowledge graphs (KGs) have proven effective for organizing declarative knowledge, yet current KG paradigms provide limited support for representing procedural knowledge as executable, learnable graph structures. We introduce \textit{Generative Executable Algorithm Knowledge Graphs} (GEAKG), a class of KGs whose nodes store executable operators, whose edges encode learned composition patterns, and whose traversal generates solutions. A GEAKG is \emph{generative} (topology and operators are synthesized by a Large Language Model), \emph{executable} (every node is runnable code), and \emph{transferable} (learned patterns generalize zero-shot across domains). The framework is domain-agnostic at the engine level: the same three-layer architecture and Ant Colony Optimization (ACO)-based learning engine can be instantiated across domains, parameterized by a pluggable ontology (\texttt{RoleSchema}). Two case studies -- sharing no domain-specific framework code -- provide concrete evidence for this framework hypothesis: (1)~Neural Architecture Search across 70 cross-dataset transfer pairs on two tabular benchmarks, and (2)~Combinatorial Optimization, where knowledge learned on the Traveling Salesman Problem transfers zero-shot to scheduling and assignment domains. Taken together, the results support that algorithmic expertise can be explicitly represented, learned, and transferred as executable knowledge graphs.

顶级标签: llm agents systems
详细标签: knowledge graphs algorithm synthesis procedural knowledge transfer learning ant colony optimization 或 搜索:

GEAKG:生成式可执行算法知识图谱 / GEAKG: Generative Executable Algorithm Knowledge Graphs


1️⃣ 一句话总结

这篇论文提出了一种新型的‘生成式可执行算法知识图谱’,它能够将算法设计的‘怎么做’这种过程性知识,像搭积木一样组织成可运行、可学习、并能直接迁移到新问题的图结构,从而让计算机的算法设计经验得以显式保存和复用。

源自 arXiv: 2603.27922