基于蚂蚁算法的车辆路径问题应用研究  

Research on Ant Algorithm to Vehicle Routing Problem

作　　者：程满中[1] 王江晴[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《计算机与数字工程》2007年第5期146-148,共3页Computer & Digital Engineering

基　　金：湖北省自然科学基金项目(编号:2004ABA029)资助

摘　　要：引入了蚂蚁算法来解决基本车辆路径问题,设计了合适的算法程序,通过实验表明了蚂蚁算法能够有效地求解VRP问题。The paper applies the ant algorithm to solve the basic vehicle routing problem, and proposes an appropriate algorithm and program. The computational experiments show that the ant algorithm is feasible and valid for VRP.

关 键 词：车辆路径问题 蚂蚁算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]