|
|||||
|
|
| 基于改进遗传算法的车辆路径优化研究 | |
| 作者姓名： | 孔志周 官东 |
| 作者单位： | 1. 湖南大学,统计学院,长沙,410079;中南大学,信息科学与工程学院,长沙,410083 2. 中南大学,信息科学与工程学院,长沙,410083 |
| 基金项目： | 国家自然科学基金;国防科工委资助项目;国家统计局资助项目 |
| 摘 要： | 车辆路径优化研究是一个既有理论和实践意义又富有挑战性的课题。针对该NP难问题,提出了一种改进遗传算法。该算法采用了一种新的编码方式,使得染色体中的每一个基因能代表三层含义;采用了一种与爬山法相结合的混合进化策略。通过性能比较可以看出,在同等计算量情况下,改进遗传算法的优势明显。 |
| 关 键 词： | 改进遗传算法 车辆路径优化 混合进化 |
| 文章编号： | 1002-6487(2007)08-0163-03 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |