Multi-Agent System Combinatorial Optimization Self-Evolution Heuristic Design
摘要

针对现有基于大语言模型的启发式设计方法受限于单一工作流及刚性模板,导致探索受限且易陷入局部最优的问题,本文提出了 HMACE 框架。该框架将启发式搜索重构为组织设计问题,通过四个角色专用智能体(提议者、生成者、评估者、反思者)的协同循环实现自主进化。其中,反思者利用基于档案的记忆更新机制指导搜索方向。在旅行商问题等基准测试中,HMACE 在显著降低 token 消耗的同时,实现了优于最先进基线的解质量与效率平衡。

AI 推荐理由

论文提出多智能体协同进化框架,核心机制包含自我反思与档案记忆更新,属于典型的自我进化研究。

研究机构
Westlake University
论文信息
作者 Yuping Yan, Jirui Han, Fei Ming, Yuanshuai Li, Yaochu Jin
发布日期 2026-05-08
arXiv ID 2605.07214
相关性评分 9/10 (高度相关)