Algorithm design is crucial for effective problem-solving across various domains. The advent of Large Language Models (LLMs) has notably enhanced the automation and innovation within this field, offering new perspectives and promising solutions. In just a few years, this integration has yielded remarkable progress in areas ranging from combinatorial optimization to scientific discovery. Despite this rapid expansion, a holistic understanding of the field is hindered by the lack of a systematic review, as existing surveys either remain limited to narrow sub-fields or with different objectives. This paper seeks to provide a systematic review of algorithm design with LLMs. We introduce a taxonomy that categorises the roles of LLMs as optimizers, predictors, extractors and designers, analyzing the progress, advantages, and limitations within each category. We further synthesize literature across the three phases of the algorithm design pipeline and across diverse algorithmic applications that define the current landscape. Finally, we outline key open challenges and opportunities to guide future research.


翻译:算法设计是各领域有效解决问题的关键。大语言模型(LLMs)的出现显著提升了该领域的自动化和创新能力,提供了新的视角和有前景的解决方案。短短几年内,这种融合已在从组合优化到科学发现的广泛领域取得了显著进展。尽管发展迅速,但由于缺乏系统性综述,对该领域的整体理解仍存在障碍——现有综述要么局限于狭窄的子领域,要么目标不同。本文旨在对基于LLMs的算法设计进行系统性综述。我们提出了一种分类法,将LLMs的角色划分为优化器、预测器、提取器和设计器,并分析了各类别的进展、优势与局限。我们进一步综合了算法设计流程三个阶段以及定义当前格局的多样化算法应用的相关文献。最后,我们概述了关键的开放挑战与机遇,以指导未来研究。

0
下载
关闭预览

相关内容

设计是对现有状的一种重新认识和打破重组的过程,设计让一切变得更美。
计算生物学中的大型语言模型——入门, 33页ppt
专知会员服务
48+阅读 · 2023年7月25日
基于模型的强化学习综述
专知
42+阅读 · 2022年7月13日
国家自然科学基金
9+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
A Survey of Large Language Models
Arxiv
497+阅读 · 2023年3月31日
VIP会员
相关基金
国家自然科学基金
9+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员