遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用

被引：57

作者：

吴璟莉

李陶深

机构：

[1] 广西大学计算机与信息工程学院,广西大学计算机与信息工程学院南宁

[2] 广西师范大学数学与计算机工程学院,桂林,南宁

[3] 中南大学信息科学与工程学院,长沙

来源：

关键词：

有时间窗的车辆路径问题; 遗传算法; 禁忌搜索算法; 变异算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法。实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法。

引用

页码：54 / 57

页数：4