| 基于并行遗传算法的车辆路径问题 |
| |
| 引用本文： | 姚锦宝,夏禾,姚宝珍.基于并行遗传算法的车辆路径问题[J].物流技术,2010,29(3). |
| |
| 作者姓名： | 姚锦宝 夏禾 姚宝珍 |
| |
| 作者单位： | 北京交通大学土木建筑工程学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金重点项目 |
| |
| 摘 要： | 提出两种改进策略来提高遗传算法的性能,首先通过粗粒度并行机制以避免遗传算法在进化过程中易产生过早收敛现象,同时提出了一个主从式迁移策略来提高"优质"个体在交换过程的生存能力,有效的提高优化的速度和解的精度.最后,通过若十著名的车辆路径问题对该算法进行了验证,结果表明提出的并行遗传算法可以有效的提高优化速度和求解质量.
|
| 关 键 词： | 遗传算法 粗粒度并行机制 主从式迁移策略 |
Solution to Vehicle Routing Problem Based on Parellel Genetic Algorithm |
| |
| YAO Jin-bao,XIA He,YAO Bao-zhen.Solution to Vehicle Routing Problem Based on Parellel Genetic Algorithm[J].Logistics Technology,2010,29(3). |
| |
| Authors: | YAO Jin-bao XIA He YAO Bao-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
