原文传递
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
| 题名： | 多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法 |
| 正文语种： | 中文 |
| 作者： | 刘云；张惠珍； |
| 关键词： | 交通工程；车辆路径问题；单亲遗传混合蚁群算法；多目标；时间窗 |
| 摘要： | 考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2016 |
| 期： | 06 |
| 页码： | 95-100,106 |
检索历史
应用推荐
