| 改进遗传算法在车辆路径问题中的应用 |
| |
| 引用本文： | 张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用[J]. 交通信息与安全, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017 |
| |
| 作者姓名： | 张华庆 张喜 |
| |
| 作者单位： | 北京交通大学交通运输学院 北京100044;北京交通大学交通运输学院 北京100044 |
| |
| 摘 要： | 建立了车辆路径问题的数学模型.为了提高遗传算法的搜索速率,避免种群出现“早熟”现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤.应用该遗传算法进行了实例计算,取得了比较满意的结果.计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法.同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的.
|
| 关 键 词： | 车辆路径问题 动态线性方式 改进交叉算子 大变异操作 遗传算法 |
Application of Improved Genetic Algorithm in Vehicle Routing Problem |
| |
| ZHANG Huaqing, ZHANG Xi. Application of Improved Genetic Algorithm in Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017 |
| |
| Authors: | ZHANG Huaqing ZHANG Xi |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《交通信息与安全》浏览原始摘要信息 |
|
点击此处可从《交通信息与安全》下载免费的PDF全文 |
|
