摘要
通过引入改进的蚂蚁算法--蚁群系统算法来解决基本的车辆路径问题。针对具体实例运用计算机编程得出了基于蚁群系统算法的最优解,并与其它两种启发式算法进行对比,指出了蚁群系统算法的优势与存在的不足,提出了进一步研究的方向。
The paper uses the ACS (Ant Colony System) algorithm, an improved ant algorithm to solve the basic vehicle routing problem. Aiming at the concrete example, the paper gets the optimized solution based on ACS algorithm by computer programming and compares it with other two heuristic algorithms to solve the same example, points out the advantages and disadvantages of the ACS algorithm.
出处
《物流技术》
2005年第6期50-52,共3页
Logistics Technology
关键词
车辆路径问题
蚁群系统算法
组合优化
启发式算法
vehicle routing problem
ACS algorithm
combinational optimization
heuristic algorithm
