跳到正文
arXiv cs.CL· Anubhav Jangra, Smaranda Muresan·· 3 天前AI 评分38

DivAlgo:代码生成模型算法多样性系统评估基准

DivAlgo: A systematic evaluation of algorithmic diversity for code generation models

AI 导读

研究者提出 DivAlgo 基准,包含编程问题的算法多样化解法数据集,并引入轻量级相似度指标以支持大规模评估。对 24 个现代代码生成模型的实验显示,模型无控制生成的代码多样性仅为人类的约 31%,最佳多样化策略也只能达到约 70%。模型虽可被引导按人类策略生成解法,却无法复现人类解法的多样性。

正文 · AI 翻译

查看 PDF HTML(实验性)

摘要:代码生成模型正被积极应用于专业和教育场景。然而,大型语言模型(LLM)生成算法多样化代码的能力在很大程度上仍属未知。我们提出了 DivAlgo 基准,这是一个大规模数据集,包含针对编程问题的算法多样化解决方案。我们还引入了一种轻量级相似度度量,以支持大规模评估。我们在 24 个现代代码生成模型上进行的实验发现,不受控制的模型生成代码的多样性显著低于人类解决方案(仅达到人类多样性的约 31%),即使是最佳的多样化代码生成策略也只能达到人类多样性的约 70%。此外,虽然可以引导模型基于人类策略生成解决方案,但它们无法复现人类解决方案的多样性。这些发现表明,代码生成模型在捕捉人类所展现的算法多样性方面存在局限,并且过度接触模型生成的代码可能会缩窄程序员的算法词汇量。
评论: 24 页,18 幅图
主题: 软件工程(cs.SE);计算与语言(cs.CL)
引用为: arXiv:2610.19157 [cs.SE]
  (或 arXiv:2610.19157v1 [cs.SE] 用于此版本)
  https://doi.org/10.48550/arXiv.2610.19157

arXiv 颁发的 DOI,通过 DataCite(待注册)

提交历史

来自:Anubhav Jangra [查看电子邮件]
[v1] 2026 年 10 月 13 日星期二 20:24:42 UTC(611 KB)

来源:arXiv cs.CL · arxiv.org