原文传递
车辆数目未知的带时问窗口的车辆路径混合遗传算法
| 题名： | 车辆数目未知的带时问窗口的车辆路径混合遗传算法 |
| 正文语种： | 中文 |
| 作者： | 曹二保；汤春华 |
| 关键词： | 车辆路径问题；遗传算法；邻域搜索算法；优化 |
| 摘要： | 研究带时间窗口的车辆路径问题(VRPTW)，主要考虑车辆容量约束、时间窗口约束、最大距离等约束，且完成配送所需的车辆数目不确定，要求在车辆数目最少的条件下再使总的行驶路径最短，用基于邻域搜索的混合遗传算法求解该问题，该算法既具有遗传算法的全局搜索能力，又具有邻域搜索算法的局部搜索能力，在求解过程中，设计新的前置交叉算子进行遗传操作，然后进行互换和逆转等邻域操作，应用MATILAB语言编程进行模拟计算，结果表明陔混合遗传算法明显增强了群体演化的质量，提高了算法收敛速度，较好地解决了“早熟收敛”问题。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2011 |
| 期： | 01 |
| 页码： | 33-37 |
检索历史
应用推荐
