| 混合启发式算法在汽车调度中的应用 |
| |
| 引用本文： | 戴香粮,王映龙. 混合启发式算法在汽车调度中的应用[J]. 电子技术应用, 2009, 35(7) |
| |
| 作者姓名： | 戴香粮 王映龙 |
| |
| 作者单位： | 湛江师范学院,基础教育学院,广东,湛江,524300;江西农业大学,计算机与信息工程学院,江西,南昌,330045 |
| |
| 摘 要： | 将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径。该算法充分利用了2种不同算法的优点。实验结果表明,算法ACS_VND能在较短时间内获得比单个算法更好的车辆调度路径。
|
| 关 键 词： | 蚁群系统 变邻域下降搜索 车辆路径 混合启发式算法 |
Application of hybrid heuristic algorithm in the scheduling of vehicle |
| |
| DAI Xiang Liang,Wang Ying Long. Application of hybrid heuristic algorithm in the scheduling of vehicle[J]. Application of Electronic Technique, 2009, 35(7) |
| |
| Authors: | DAI Xiang Liang Wang Ying Long |
| |
| Abstract: | We combine the ant colony system(ACS in short) with variable neighborhood descent in the research. Thus a hybrid heuristics (ACS_VND) is formed, and applied into in the scheduling of passenger car to know the number of the demand for vehicles and the best path. The algorithm makes full use of the merits of two different algorithms. The result in the research also shows that the algorithm ACS_VND can get a better way to schedule the vehicle in the relatively short time. |
| |
| Keywords: | ant colony system variable neighborhood descent the rout of vehicle hybrid heuristic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
