0-ReEvo:具有反思进化的大型语言模型作为超启发式(arXiv 2024)(code)

38th Conference on Neural Information Processing Systems (NeurIPS 2024).

Abstract

NP-hard组合优化问题(COPs)的普遍性迫使领域专家进行试错式的启发式设计。随着大型语言模型(LLMs)的兴起,设计自动化的长期努力获得了新的动力。本文介绍了语言超启发式(LHHs),这是一种新兴的超启发式变体,它利用LLMs进行启发式生成,特点是人工干预最少,启发式空间开放。为了增强LHHs,我们提出了反思进化(ReEvo),这是一种新颖的整合进化搜索的方法,用于高效探索启发式空间,并通过LLM反思提供空间内的口头梯度。在五种不同的算法类型、六种不同的COPs以及COPs的白盒和黑盒视图下,ReEvo产生了最先进的和有竞争力的元启发式、进化算法、启发式和神经求解器,同时比以往的LHHs更具样本效率。

1 Introduction

NP-hard组合优化问题(C

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

太极生两鱼

要天天开心哦!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值