| 蜂群优化算法在带软时间窗的车辆路径问题中的应用 |
| |
| 引用本文： | 杨进,马良.蜂群优化算法在带软时间窗的车辆路径问题中的应用[J].预测,2010,29(6). |
| |
| 作者姓名： | 杨进 马良 |
| |
| 作者单位： | 上海理工大学理学院;上海理工大学管理学院; |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设资助项目 |
| |
| 摘 要： | 本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法.通过计算若干benchmark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性.蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法.
|
| 关 键 词： | 带软时间窗车辆路径问题 蜂群算法 反应阙值 刺激信号值 |
Wasp Colony Algorithm for Vehicle Routing Problem with Soft Time Windows |
| |
| YANG Jin,MA Liang.Wasp Colony Algorithm for Vehicle Routing Problem with Soft Time Windows[J].Forecasting,2010,29(6). |
| |
| Authors: | YANG Jin MA Liang |
| |
| Institution: | YANG Jin1,MA Liang2(1.Science School,University of Shanghai for Science and Technology,Shanghai 200093,China,2.Management School,China) |
| |
| Abstract: | This paper proposes a new algorithm,wasp colony algorithm,for vehicle routing problem with soft time windows.Series of benchmark problems are tested and verify the validity of the algorithm through comparing the results with the best known solutions of the VRPTW and the results of the ant algorithm.The wasp colony algorithm has just begun to develop and due to now it has been only used in few problems at home and abroad.Therefore this paper not only expands the application scope of the wasp colony algorithm... |
| |
| Keywords: | vehicle routing problem with soft time windows wasp colony algorithm response threshold stimulus value |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
