| 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法 |
| |
| 引用本文： | 殷亚. 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J]. 计算机应用研究, 2017, 34(12) |
| |
| 作者姓名： | 殷亚 |
| |
| 作者单位： | 上海理工大学管理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对多目标车辆路径问题的研究，考虑了车载量限制和硬时间窗的约束条件，以最小派车数和最小车辆行驶距离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上，混合蝙蝠法加入交叉算子和重组算子，提高算法性能。利用遗传算法的特点，构建出三种混合蝙蝠算法，算例测试结果表明，混合蝙蝠算法是解决离散型问题的一种有效方法。与基本蝙蝠算法相比，混合蝙蝠算法具有较高的计算效率和持续优化能力，其中单点重组精英遗传混合蝙蝠算法解决算例寻优能力最佳。关键词：混合蝙蝠算法；车辆路径问题；多目标；硬时间窗
|
| 关 键 词： | 混合蝙蝠算法；车辆路径问题；多目标；硬时间窗 |
| 收稿时间： | 2016-12-05 |
| 修稿时间： | 2017-10-17 |
Multi-hybride hat algorithm for solving multi-objictives vehicle routing problem with hard time window |
| |
| Affiliation: | School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | |
| |
| Keywords: | hybrid bat algorithm vehicle-routing-problem multi-objective hard-time-window |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
