Nouf Alabbasi Miss

LLM 辅助的 A* 搜索优化复杂网络中的路径查找

研究人员开发了一种新方法，通过将大型语言模型 (LLM) 与 A* 搜索算法相结合，来优化复杂网络图中的路径查找。这种 LLM 辅助的 A* 方法生成中间航点来指导搜索过程，有效地克服了非几何图中缺乏几何信息的问题。实验表明，与最优解相比，该技术可以将扩展节点数量减少约 50%，同时路径成本仅略有增加。研究还发现，将结构特征纳入提示比高级提示技术更有利于提高效率。