一种利用大语言模型求解车辆路径规划问题的自动算法设计方法

本发明涉及自动算法设计领域，具体涉及一种利用大语言模型求解车辆路径规划问题的自动算法设计方法，包括以下步骤：S1：构建AutoDH框架，定义智能体的决策形式；S2：定义LLM池、改进池和扰动池中的启发式；S3：获取CVRPs的状态信息，通过两级MDP智能选择启发式；S4：设计融合解质量提升、启发式时间成本和调用LLMs API成本的奖励机制；S5：训练智能体以优化CVRPs的解。能够根据当前CVRPs的状态信息，智能地选择最具成本效益的启发式算法，提高了算法设计的灵活性和适应性。