arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.27353cs.AI
收藏

LLM对装箱问题贡献的深入研究

An In-depth Study of LLM Contributions to the Bin Packing Problem

CNRS-IRIT;Inria

Julien Herrmann, Guillaume Pallez

AI总结:

通过分析LLM生成的启发式算法,发现其虽可读但难以解释,进而提出更简单高效的新算法,质疑LLM对装箱问题的实际贡献。

摘要:

近期研究表明,大型语言模型(LLM)可能为数学发现提供有趣的思路。该主张基于报告称,基于LLM的遗传算法在均匀分布和Weibull分布下为在线装箱问题产生了具有新见解的启发式算法。本文通过详细分析LLM产生的启发式算法,考察其行为和可解释性,重新评估了这一主张。尽管这些启发式算法是人类可读的,但即使对领域专家而言,它们仍然在很大程度上是不透明的。基于此分析,我们提出了一类针对这些特定装箱实例的新算法。推导出的算法显著更简单、更高效、更可解释且更具泛化性,表明所考虑的实例本身相对简单。然后,我们讨论了关于LLM对该问题贡献的主张的局限性,该主张似乎基于一个错误的假设,即这些实例先前已被研究过。我们的发现反而强调了在评估LLM生成输出的科学价值时,需要进行严格的验证和情境化。

英文摘要:

Recent studies have suggested that Large Language Models (LLMs) could provide interesting ideas contributing to mathematical discovery. This claim was motivated by reports that LLM-based genetic algorithms produced heuristics offering new insights into the online bin packing problem under uniform and Weibull distributions. In this work, we reassess this claim through a detailed analysis of the heuristics produced by LLMs, examining both their behavior and interpretability. Despite being human-readable, these heuristics remain largely opaque even to domain experts. Building on this analysis, we propose a new class of algorithms tailored to these specific bin packing instances. The derived algorithms are significantly simpler, more efficient, more interpretable, and more generalizable, suggesting that the considered instances are themselves relatively simple. We then discuss the limitations of the claim regarding LLMs' contribution to this problem, which appears to rest on the mistaken assumption that the instances had previously been studied. Our findings instead emphasize the need for rigorous validation and contextualization when assessing the scientific value of LLM-generated outputs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑