改避遗传算法在车辆路径问题中的应用 |
| |
引用本文: | 詹孝龙.改避遗传算法在车辆路径问题中的应用[J].信息系统工程,2014(1):92-93. |
| |
作者姓名: | 詹孝龙 |
| |
作者单位: | 江西理工大学信息工程学院 |
| |
摘 要: | 通过设计一种新颖的交叉算子构造一种改进的遗传算法。此算法对于种群的多样性要求不高,并能够避免传统遗传算法存在的“早熟收敛”问题。将该算法应用于车辆路径问题实例,实验结果表明,此算法能够有效地求得车辆路径问题的解。
|
关 键 词: | 遗传算法 车辆路径问题 交叉算子 早熟收敛 |
本文献已被 维普 等数据库收录! |
|