物流配送车辆路径问题的并行遗传算法研究

被引：13

作者：

封全喜

刘诚

机构：

[1] 中南大学数学科学与计算技术学院

[2] 中南大学数学科学与计算技术学院湖南长沙

[3] 湖南长沙

来源：

铁道科学与工程学报 | 2005年 / 04期

关键词：

并行遗传算法; 物流配送; 部分匹配算子;

D O I：

10.19713/j.cnki.43-1423/u.2005.04.018

中图分类号：

F253.4 [库存、储备及调运管理];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

针对一般遗传算法在初始种群上的单一性提出一种新的算法。该算法对不同的种群采用不同的初始化方法:随机初始化法和构造初始化法,这些方法改变了过去那种种群内部的平衡算法,并将该算法所得结果与其他算法进行比较,表明该算法的合理性。

引用

页码：88 / 91

页数：4

共 7 条

[1] 求解带软时间窗的车辆路径问题的改进遗传算法 [J].

宾松 ;

符卓 .

系统工程, 2003, (06) :12-15

[2] 用混合遗传算法求解物流配送路径优化问题的研究 [J].

郎茂祥 ;

胡思继 .

中国管理科学, 2002, (05) :52-57

[3] 车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 .

系统工程理论与实践, 2002, (08) :79-84

[4] TSP及其扩展问题的混合型启发式算法 [J].

马良 .

上海理工大学学报, 1999, (01) :25-28

[5] 旅行商问题(TSP)的改进遗传算法 [J].

唐立新 .

东北大学学报, 1999, (01) :43-45

[6] Hopfield网络求解TSP的一种改进算法和理论证明 [J].

孙守宇，郑君里 .

电子学报, 1995, (01) :73-78

[7] A hybrid approach to vehicle routing using neural networks and genetic algorithms [J].

Potvin, JY ;

Dube, D ;

Robillard, C .

APPLIED INTELLIGENCE, 1996, 6 (03) :241-252

← 1 →