LLM-HCJG

LLM框架联合演化路由优化启发式算法

研究人员开发了一个名为LLM驱动的启发式组件联合生成（LLM-HCJG）的新颖框架，以解决组合优化启发式设计中专家知识的局限性。这种基于种群的方法联合生成并共同演化相互依赖的启发式组件，这与之前演化孤立部分的方法不同。当应用于旅行商问题（TSP）和容量车辆路径问题（CVRP）等路由问题的引导局部搜索时，LLM-HCJG表现出卓越的性能，在绝大多数测试基准上取得了最佳或并列最佳的结果。