| 带有时间窗约束的车辆路径问题的一种改进遗传算法 |
| |
| 引用本文： | 张钦,李辉.带有时间窗约束的车辆路径问题的一种改进遗传算法[J].系统管理学报,2010,19(5). |
| |
| 作者姓名： | 张钦 李辉 |
| |
| 基金项目： | 国家科技部"十一五"科技攻关项目，教育部人文社科规划基金资助项目，南京航空航天大学人才引进基金资助项目 |
| |
| 摘 要： | 有时间窗的车辆路径问题(VRPTW)是一个典型的NP-难题,传统求解方法往往不能令人满意。在分析现有求解该问题的遗传算法的基础上,设计了一种类似TSP问题染色体编码方式的遗传算法,为此引进了一种新颖的染色体解码算法,用来求解带有时间窗的车辆路径问题。通过使用相关文献中实例的数值试验对比,该结果优于那些文献中的结果。
|
| 关 键 词： | 车辆路径问题 遗传算法 时间窗 解码算法 |
An Improving Genetic Algorithm for Vehicle Routing Problems with Time Windows |
| |
| ZHANG Qin,LI Hui.An Improving Genetic Algorithm for Vehicle Routing Problems with Time Windows[J].Systems Engineering Theory·Methodology·Applications,2010,19(5). |
| |
| Authors: | ZHANG Qin LI Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
