节点文献

基于遗传算法求解带时间窗的车辆路由问题

New Genetic Algorithm for Vehicle Routing Problem with Time Window

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

【作者】 黄岚； 庞巍； 王康平； 周春光； 吕英华；

【Author】 HUANG Lan 1, PANG Wei 1, WANG Kang ping 1, ZHOU Chun guang 1, LU Ying hua 2 1 (College of Computer Science and Technology, Jilin University, Changchun 130012, China) 2 (Department of Computer Science, Northeast Normal University, Changchun 130024, China)

【机构】 吉林大学计算机科学与技术学院； 东北师范大学计算机科学系 吉林长春130012； 吉林长春130012； 吉林长春130024；

【摘要】 提出一种改进的遗传算法 ,用于求解带时间窗的车辆路由问题 .在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子 ,实验表明该方法用于求解带时间窗的车辆路由问题的有效性 .

【Abstract】 Presented an improved genetic algorithm for vehicle routing problem with time window(VRPTW). The intuitive integer string representation, a new selection method with tournament of three copies, and an improved heuristic crosser were applied. The experimental results showed its validity for vehicle routing problem with time Window(VRPTW).

【关键词】 遗传算法； 车辆路由； 三复本锦标赛选择方法； 加权启发函数；
【Key words】 genetic algorithm； vehicle routing problem with time Window (VRPTW)； selection method with tournament of three copies； heuristic function with weights；
【基金】 国家自然科学基金 (60 175 0 2 4)资助 ;教育部科学技术研究重点项目 (0 2 0 90 )资助 ;教育部“符号计算与知识工程”重点实验室基金资助 .
  • 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2005年02期
  • 【分类号】TP18
  • 【被引频次】35
  • 【下载频次】561
知网节下载
节点文献中： 

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

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