最近arXiv上这篇HMACE论文挺有意思,它把组合优化问题的求解重新定义为一个“组织设计”问题,让不同角色的大模型智能体(比如搜索者、记忆者、评估者)协作进化。这比之前那些固定模板的LLM单体工作流灵活很多——我猜核心创新在于动态角色分配和记忆引导机制,避免了过早收敛。

从个人经验看,NP难问题的启发式搜索最怕陷入局部最优,传统方法比如模拟退火或遗传算法调参到吐。HMACE用多智能体做记忆回放和策略迁移,理论上能更高效地探索解空间。但我有点怀疑:异构智能体间的通信开销和协调成本会不会抵消掉收益?毕竟在工程落地上,多智能体系统的稳定性是个大坑,比如角色冲突或记忆污染。

问题来了:1)在TSP或VRP这类经典问题上,HMACE对比LKH或OR-Tools这类成熟求解器到底能快多少?2)异构智能体之间的知识共享机制,会不会出现“劣币驱逐良币”的情况——低效智能体拖累整体?

趋势上看,这种“LLM+进化算法”的混合架构可能重塑自动化启发式设计的范式。未来如果能跟强化学习结合,或许能实现端到端的自适应优化,但前提是先把通信瓶颈和角色退化的问题解决。期待后续有开源实现,方便跑个实验验证一下。