| 基于改进自适应遗传算法的车辆路径问题研究 |
| |
| 引用本文： | 孙中悦,关忠良,郭春芳.基于改进自适应遗传算法的车辆路径问题研究[J].物流技术,2009,28(11):83-86. |
| |
| 作者姓名： | 孙中悦 关忠良 郭春芳 |
| |
| 作者单位： | 北京交通大学,经济管理学院,北京,100044 |
| |
| 基金项目： | 国家基础研究计划项目 |
| |
| 摘 要： | 针对自适应遗传算法进化初期收敛速度缓慢的不足，引入一个表示种群多样性程度的指标变量对个体的交叉率和变异率进行自适应调节，提出了改进的自适应遗传算法并将其应用于求解车辆路径问题。实验结果显示同传统的自适应调节方法相比，该算法提高了收敛速度，可以有效地求得VRP问题的最优解或近似最优解。
|
| 关 键 词： | 自适应遗传算法 车辆路径问题 种群多样性 |
Study on Vehicle Routing Problem Based on an Improved Adaptive Genetic Algorithm |
| |
| SUN Zhong-yue,GUAN Zhong-liang,GUO Chun-fang.Study on Vehicle Routing Problem Based on an Improved Adaptive Genetic Algorithm[J].Logistics Technology,2009,28(11):83-86. |
| |
| Authors: | SUN Zhong-yue GUAN Zhong-liang GUO Chun-fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
