带软时间窗物流配送车辆路径问题的并行遗传算法

被引:24
作者
刘诚 [1 ]
陈治亚 [2 ]
封全喜 [1 ]
机构
[1] 中南大学数学科学与计算技术学院
[2] 中南大学交通运输工程学院
关键词
并行遗传算法; 时间窗; 车辆路径问题;
D O I
暂无
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行比较,表明该算法的合理性。
引用
收藏
页码:7 / 11
页数:5
相关论文
共 11 条
[1]   不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].
邹彤 ;
李宁 ;
孙德宝 .
系统工程理论与实践, 2004, (06) :134-138
[2]   车辆路径问题的双种群遗传算法求解方法 [J].
赵燕伟 ;
吴斌 ;
蒋丽 ;
董红召 ;
王万良 .
计算机集成制造系统-CIMS, 2004, (03) :303-306
[3]   求解带软时间窗的车辆路径问题的改进遗传算法 [J].
宾松 ;
符卓 .
系统工程, 2003, (06) :12-15
[4]   用混合遗传算法求解物流配送路径优化问题的研究 [J].
郎茂祥 ;
胡思继 .
中国管理科学, 2002, (05) :52-57
[5]   车辆路径问题的改进遗传算法 [J].
张丽萍 ;
柴跃廷 .
系统工程理论与实践, 2002, (08) :79-84
[6]   TSP及其扩展问题的混合型启发式算法 [J].
马良 .
上海理工大学学报, 1999, (01) :25-28
[7]   旅行商问题(TSP)的改进遗传算法 [J].
唐立新 .
东北大学学报, 1999, (01) :43-45
[8]   有时间窗的车辆路线安排问题的启发式算法 [J].
李军 .
系统工程, 1996, (05) :45-50
[9]   Hopfield网络求解TSP的一种改进算法和理论证明 [J].
孙守宇,郑君里 .
电子学报, 1995, (01) :73-78
[10]  
带软时间窗的车辆路径问题及其应用前景探讨[C]. 肖雁;符卓;李育安.中国运筹学会第六届学术交流会,1600