节点文献

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

The Application of a Hybrid Strategy Based on Genetic Algorithm and Tabu Search to VRPTM

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 吴璟莉； 李陶深；

【Author】 Wu Jingli 1,2 Li Taoshen 1,31 (College of Computer and Information Engineering,Guangxi University,Nanning530004) 2 (College of Mathematics and Computer Engineering,Guangxi Normal University,Guilin541004) 3 (College of Information Science and Engineering,Central South University,Changsha410083)

【机构】 广西大学计算机与信息工程学院,广西大学计算机与信息工程学院 南宁530004； 广西师范大学数学与计算机工程学院,桂林541004,南宁530004； 中南大学信息科学与工程学院,长沙410083；

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

【Abstract】 This paper discusses how to solve vehicle routing problem with time windows (VRPTM)with a hybrid strategy based on genetic algorithm and tabu search algorithm,and gives a relative algorithm.The experiment results show that the hybrid strategy with tabu search as mutation operator is effective on solving VRPTM and its optimizing performance is superior to the simple genetic algorithm

【关键词】 有时间窗的车辆路径问题； 遗传算法； 禁忌搜索算法； 变异算子；
【Key words】 vehicle routing problem with time windows； Genetic Algorithm； Tabu Search； mutation operator；
【基金】 国家自然科学基金项目(编号:40062002);广西自然科学基金项目(桂科自:0229008)的联合资助
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年18期
  • 【分类号】TP18
  • 【被引频次】58
  • 【下载频次】459
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)