| 改进的蚂蚁算法车辆运行调度算法研究 |
| |
| 引用本文： | 徐滨,张亦.改进的蚂蚁算法车辆运行调度算法研究[J].计算机仿真,2011,28(10). |
| |
| 作者姓名： | 徐滨 张亦 |
| |
| 作者单位： | 1. 宁夏职业技术学院,宁夏银川,750021
2. 宁夏大学物理与电气信息学院宁夏银川750021 |
| |
| 摘 要： | 研究车辆调度优化问题,考虑时间能合理安排运输线路.针对传统的蚁群算法收敛速度慢、易陷于局部最优、影响优化调度线路识别等缺陷,提出了一种改进的蚂蚁算法车辆调度优化方法模型.对城市车辆调度建立优化数学模型,将车辆运行调度归并为制造系统中的FLOWSHOP调度问题,构建一种动态开放的车辆调度系统优化模型,并采用改进的蚂蚁算法对数学模型进行仿真.仿真结果表明,提出的新的算法不仅能有效的求解车辆调度优化模型,可以快速得到近似最优解,而且计算机复杂度较低,收敛速度较快,是一种有效地车辆调度优化手段.
|
| 关 键 词： | 车辆调度 蚂蚁算法 优化模型 |
Research on Transit Routes Network Design Based on Improved Ant Algorithm |
| |
| XU Bin,ZHANG Yi.Research on Transit Routes Network Design Based on Improved Ant Algorithm[J].Computer Simulation,2011,28(10). |
| |
| Authors: | XU Bin ZHANG Yi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
