刚读完arXiv上的HMACE论文,有点兴奋。核心思路是把启发式搜索重新概念化为组织设计问题,用异构多智能体协作进化来攻克组合优化难题。个人觉得,这比之前那些基于LLM的单体工作流高明不少——那些方法受刚性模板约束,记忆引导探索差,容易早熟收敛于局部最优。HMACE通过引入多个异构智能体,每个负责不同子任务(比如局部搜索、全局扰动、记忆维护),然后让它们协同进化,理论上能更有效地探索解空间。

从实践角度看,我试过用LLM自动设计TSP启发式算法,确实容易陷入重复模式。HMACE的多智能体架构似乎能缓解这个问题,但一个关键疑问是:异构智能体之间的通信开销和协调机制如何设计?论文里有没有量化这方面的代价?另外,记忆引导探索具体是怎么实现的?是共享经验池还是每个智能体独立记忆?

行业视野上,HMACE这种将组织设计理论引入算法自动化的思路,可能会推动组合优化从“算法调参”走向“架构设计”。如果效果真如论文声称的那样,未来NP难问题的求解可能不再依赖人工启发式,而是由LLM驱动的多智能体系统自主进化。

想请教懂行的朋友:HMACE在基准测试上的表现相比现有SOTA(如LLM-based AutoHeuristic)提升有多大?有没有公开的代码或复现细节?