|
|||||
|
|
| 改进混合遗传算法在车辆路线问题中的应用研究 | |
| 引用本文： | 任春玉.改进混合遗传算法在车辆路线问题中的应用研究[J].水运科技信息,2008(1):98-100. |
| 作者姓名： | 任春玉 |
| 作者单位： | 黑龙江大学信息科学与技术学院,哈尔滨150080 |
| 基金项目： | 黑龙江教育厅项目（11521213）,黑龙江省科技攻关项目（GB05D202-3） |
| 摘 要： | 物流配送车辆路线问题，是物流配送优化中不可缺少的环节。针对传统的遗传算法存在收敛速度慢，局部搜索能力差，易早熟的缺点，采用混合遗传算法进行优化求解。即采用二重结构编码，可以使问题变得更简洁，提高遗传法的搜索效率。用个体数量控制选择策略，以保证群体的多样性，用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏，保证算法能够收敛到全局最优。结合具体实例，通过实验计算证明了该改进算法的良好性能。 |
| 关 键 词： | 车辆路线问题 二重结构编码 个体数量控制 改进顺序交叉 改进混合遗传算法 |
| 收稿时间： | 2007-08-22 |
Research on the Application of Improved Hybrid Genetic Algorithm to the Vehicle Routing Problem |
|
| Ren Chunyu.Research on the Application of Improved Hybrid Genetic Algorithm to the Vehicle Routing Problem[J].Transportation Science & Technology,2008(1):98-100. | |
| Authors: | Ren Chunyu |
| Abstract: | |
| Keywords: | vehicle routing problem dualistic eoding individual amount eontrol improved ordinal crossover operators improved hybrid genetic algorithm |
| 本文献已被 维普 等数据库收录！ | |