Experience-Driven Reflective Co-Evolution of Prompts and Heuristics for Autonomous Algorithm Design

作者
Yihong Liu,Junyi Jessy Li,Hongyu Lu,Xin Zhao,Ji-Rong Wen
出处
期刊: [Association for Computational Linguistics]
卷期号:: 4981-4995
标识
DOI:10.18653/v1/2026.findings-acl.245
摘要

Combinatorial optimization has long been dominated by manually engineered heuristics, a paradigm requiring substantial expert intuition and implementation overhead.The advent of Large Language Models has disrupted this landscape, enabling the autonomous synthesis and optimization of algorithms.Recent approaches typically iterate on heuristic populations using LLMs as mutators; however, these strategies often suffer from limited exploration, leading to stagnation in local optima.To overcome this, we present the Experience-Driven Reflective Co-Evolution of Prompt and Heuristics (EvoPH) for autonomous algorithm design, a novel framework that couples an island migration model with elite selection to maintain population diversity.Uniquely, EvoPH co-evolves both the guiding prompts and the heuristics themselves, using a feedback loop driven by past experience to refine the search process.We demonstrate EvoPH's efficacy on the Traveling Salesman and Bin Packing Problems.Our results show that EvoPH achieves superior accuracy compared to baselines, marking a significant step forward in LLM-aided algorithm design.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
lykkk发布了新的文献求助10
刚刚
田様的应助被缓慢念波采纳,获得10
1秒前
1秒前
1111发布了新的文献求助10
1秒前
1秒前
2秒前
2秒前
2秒前
Jun的应助被pppl采纳,获得20
2秒前
曙光发布了新的文献求助10
2秒前
3秒前
3秒前
水镜完成签到,获得积分10
3秒前
Bsisoy发布了新的文献求助30
3秒前
3秒前
今后的应助被望远山采纳,获得10
3秒前
王哪跑12发布了新的文献求助10
4秒前
薯片发布了新的文献求助10
4秒前
4秒前
tony完成签到,获得积分10
4秒前
4秒前
LL完成签到,获得积分20
5秒前
5秒前
记得开心完成签到,获得积分10
5秒前
LQR发布了新的文献求助10
6秒前
丘比特的应助被Moon采纳,获得10
6秒前
生动谷蓝发布了新的文献求助10
6秒前
yllllller发布了新的文献求助20
6秒前
wind2631完成签到,获得积分10
6秒前
XJ发布了新的文献求助10
7秒前
7秒前
Wyuub678发布了新的文献求助10
7秒前
落羽无尘1006完成签到,获得积分10
7秒前
jasmine完成签到,获得积分10
8秒前
Ava的应助被qinruijun采纳,获得10
8秒前
9秒前
yuer发布了新的文献求助10
9秒前
zhen发布了新的文献求助10
9秒前
抓到你啦发布了新的文献求助10
10秒前
可怜的小羊完成签到,获得积分10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8162816
求助须知:如何正确求助?哪些是违规求助? 9557103
关于积分的说明 21738393
捐赠科研通 7753330
什么是DOI,文献DOI怎么找? 3427963
关于科研通互助平台的介绍 2552742
邀请新用户注册赠送积分活动 2472556