车辆路径问题的改进遗传算法

被引：6

作者：

封全喜 ^{[1
]}

刘诚 ^{[2
]}

贾贞 ^{[1
]}

机构：

[1] 桂林工学院数理系

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

来源：

关键词：

遗传算法; 车辆路径问题; 改进遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种基于遗传算法的求解车辆路径问题的新算法,避免传统遗传算法处理不可行约束条件中惩罚项系数选取不当所出现的问题.同时,通过现实例子分析该算法的优劣性,实验结果表明该算法是一种有效的算法.

引用

页码：123 / 129

页数：7

共 7 条

[1] 求解具有线性约束的0—1规划问题的遗传算法 [J].

孙艳丰，王众托 .

[2]

Two stage hybrid local search for the vehicle routing problem with time windows. Bentr,,Hentenryck P Y. Brown University Technical Report . 2001

[3]

A local based heuristics for general routing problems. Bramel J B,Simchi-levid. Operations Research . 1995

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

孙守宇，郑君里 .

郎茂祥 ;

胡思继 .

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

宾松 ;

符卓 .

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

张丽萍 ;

柴跃廷 .