基于改进MMAS的多配送中心车辆调度问题研究

下载PDF

导出

摘要针对城市多配送中心车辆调度问题,在分析最大最小蚁群算法的基础上,提出了改进MMAS算法,该算法重点对信息素的挥发机制进行探讨,并引入自适应机制对信息素的确定方案进行改进。实验结果证明,改进MMAS算法对于优化多配送中心物流车辆路径问题是有效的。

作者郑雪峰陈培友高太光

机构地区黑龙江科技学院经济管理学院

出处《商场现代化》 2012年第22期64-65,共2页

关键词多配送中心最大最小蚁群算法车辆调度

参考文献6

1施朝春,王旭,葛显龙.带有时间窗的多配送中心车辆调度问题研究[J].计算机工程与应用,2009,45(34):21-24. 被引量：18
2Dorigo M, Gambar D.Ant colony algorithm for the traveling salesman problems in biological systems U].IEEE Transactions on Evolutionary Computation, 1997,43(2) : 73-81.
3Jdanson D S,McGeoch L AThe travelling salesmanproblem:A case study inlocaloptimizatior[M].NewYork:Wilgy andSons,1997:215-310.
4张强,熊盛武.多配送中心粮食物流车辆调度混合蚁群算法[J].计算机工程与应用,2011,47(7):4-7. 被引量：18
5胡小兵,袁锐,黄席樾,易继军.蚁群算法原理的仿真研究[J].计算机仿真,2004,21(8):125-128. 被引量：16
6张纪会,高齐圣,徐心和.自适应蚁群算法[J].控制理论与应用,2000,17(1):1-3. 被引量：150

1张纪会徐心和.带遗忘因子的蚁群算法[J].系统仿真学报,2000,(2).
2Fogel D E.Applying evolutionary programming to selected TSPs[J]. Cybem and Syst :An Internation Journal, 1993(24) : 27-36.
3Wilson G V,Paw G S.On the stability of the TSP algorithm of hopfield and Tank[J].3 Boil Cybem, 1988(58) :63-70.
4Eshelman L,Schaffer J D.Real-coded genetic algorithms and intervalschemata[C]//Whitley L D.Foundations of Genetic Algorithms 2. Los Ahos, CA : Morgan Kaufmann, 1993 : 187-202.
5[1]M Dorigo,V Maniezzo and A Colorni.Positive feedback as a search strategy[R].Technical Report 91-016,Dipartimento di Elettronica,Politecnico di Milano,IT,1991.
6[2]M Dorigo,G Di Caro and L M Gambardella.Ant algorithms for discrete optimization[J].Artificial Life,1999,5(2):137-172.
7[6]M Dorigo,V Maniezzo and A Colorni.The ant system:Optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics Part B,1996,26(1): 29-41.
8国家发展和改革委员会.粮食现代物流发展规划[Z].2007.08.
9Nagy G, Salhi S.Heuristic algorithms for the single and multi- pie depot vehicle routing problems with pickups and deliveries[J]. European Journal of Operational Research,2005,162:126-141.
10Colomi A, Dorigo M, Maniezzo V.Distributed optimization by ant colonies[C]//European Conference on Artificial Life.France: Elsevier, 1991 : 134-142.

商场现代化

2012年第22期

内容加载中请稍等...