| 系统工程理论与方法基于混合遗传算法的车辆路径问题 |
| |
| 引用本文： | 卫绍元,王冬梅.系统工程理论与方法基于混合遗传算法的车辆路径问题[J].交通运输系统工程与信息,2006,6(6). |
| |
| 作者姓名： | 卫绍元 王冬梅 |
| |
| 作者单位： | 辽宁工学院,汽车与交通工程学院,锦州,121001;辽宁工学院,汽车与交通工程学院,锦州,121001 |
| |
| 摘 要： | 在详细分析遗传算法的局限性的基础上,构造了一种基于遗传算法和禁忌搜索算法相结合的、用于求解车辆路径问题的混合遗传算法. 这种混合遗传算法主要是将禁忌搜索算法嵌入到遗传算法中的变异操作与最优解判定之间,可以有效地避免遗传算法易出现"早熟"收敛的问题. 然后,分别用混合遗传算法和遗传算法对同一实例进行求解,并对求解结果进行对比分析. 结果表明该混合遗传算法的求解结果比遗传算法收敛速度快,更加接近最优解.
|
| 关 键 词： | 车辆路径问题 早熟 混合遗传算法 收敛 |
Research in Vehicle Routing Problem Based on Hybrid Genetic Algorithm |
| |
| WEI Shao-yuan,WANG Dong-mei.Research in Vehicle Routing Problem Based on Hybrid Genetic Algorithm[J].Transportation Systems Engineering and Information,2006,6(6). |
| |
| Authors: | WEI Shao-yuan WANG Dong-mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
