车辆路径问题的混合优化算法

被引：20

作者：

汪祖柱

程家兴

方宏兵

钱付兰

机构：

[1] 安徽大学计算智能与信号处理实验室

[2] 安徽大学计算智能与信号处理实验室安徽大学管理学院

[3] 安徽合肥

来源：

运筹与管理 | 2004年 / 06期

关键词：

运筹学; 组合优化; 混合优化算法; 车辆路径问题(VRP); 遗传算法(GA);

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。

引用

页码：48 / 52

页数：5

共 4 条

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

郎茂祥 ;

胡思继 .

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

[2] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[3]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996

[4]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)

← 1 →