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

New Genetic Algorithm for Vehicle Routing Problem with Time Window

作　　者：黄岚[1] 庞巍[1] 王康平[1] 周春光[1] 吕英华[2] 

机构地区：[1]吉林大学计算机科学与技术学院,吉林长春130012 [2]东北师范大学计算机科学系,吉林长春130024

出　　处：《小型微型计算机系统》2005年第2期214-217,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 (60 175 0 2 4)资助 ;教育部科学技术研究重点项目 (0 2 0 90 )资助 ;教育部"符号计算与知识工程"重点实验室基金资助 .

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

关 键 词：遗传算法 车辆路由 三复本锦标赛选择方法 加权启发函数 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]