一种求解货物配送问题的改进算法  

An Improved Algorithm of Solving Goods Distribution Problem

作　　者：包得海[1] 管会生[2] 

机构地区：[1]甘肃民族师范学院计算机与科学系,中国合作747000 [2]兰州大学信息科学与工程学院,中国兰州730000

出　　处：《湖南师范大学自然科学学报》2011年第5期12-16,共5页Journal of Natural Science of Hunan Normal University

基　　金：甘肃省教育厅科研基金资助项目(1012-06)

摘　　要：针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.A mathematical model for Goods Distribution Problem is constructed and an ant colony algorithm with tabu search is put forward.The algorithm is tested in combination with Supermarket Distribution Problem.The experimental results indicate that the algorithm solves Supermarket Distribution Problem effectively with quick convergence,avoid local optimum,high precision solution characteristics.

关 键 词：超市配送问题 蚁群算法 车辆路径问题 禁忌搜索 局部搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]