引入启发式函数蚁群算法的VRP研究

Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony

车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化。通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法。

Vehicle Routing Problem（VRP） is a difficult NP problem. Ant colony algorithm is an effective approach to solve vehicle routing arrangements and combinatorial optimization problems. This article analyzes the application of ant colony algorithm to solving VRP problems, and proposed an improvement for the traditional ant swarm algorithm with heuristic function, and to optimize the traditional ant colony algorithm. The verification experiment showed that the proposed algorithm performed better than the traditional ant colony algorithm.