New Genetic Algorithm for Vehicle Routing Problem with Time Window
Author(s): HUANG Lan, PANG Wei, WANG Kang-ping, ZHOU Chun-guang, LU Ying-hua
Pages: 214-217
Year: 2005 Issue: 2
Journal: MINI-MICRO SYSTEMS
Keyword: 遗传算法; 车辆路由; 三复本锦标赛选择方法; 加权启发函数;
Abstract: 提出一种改进的遗传算法,用于求解带时间窗的车辆路由问题.在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子,实验表明该方法用于求解带时间窗的车辆路由问题的有效性.
Pages: 214-217
Year: 2005 Issue: 2
Journal: MINI-MICRO SYSTEMS
Keyword: 遗传算法; 车辆路由; 三复本锦标赛选择方法; 加权启发函数;
Abstract: 提出一种改进的遗传算法,用于求解带时间窗的车辆路由问题.在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子,实验表明该方法用于求解带时间窗的车辆路由问题的有效性.
Related Articles