| 基于蚁群算法的智能运输调度问题的研究 |
| |
| 引用本文： | 吴宗彦,王景华,张建军,张利. 基于蚁群算法的智能运输调度问题的研究[J]. 计算机工程与应用, 2006, 42(35): 11-14 |
| |
| 作者姓名： | 吴宗彦 王景华 张建军 张利 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,机械与汽车工程学院,合肥,230009 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在智能运输调度问题的整体法求解思路的基础上,给出了整体法求解智能运输调度问题的数学模型。针对车辆调度问题是个多项式复杂程度的非确定性(Non-determ inisti cPolynomial,NP)难题,在整体法的基础上引入了蚁群算法,给出了整体法求解智能运输调度问题的蚁群算法,并对模型进行了实验分析。
|
| 关 键 词： | 智能运输调度 启发式算法 蚁群算法 |
| 文章编号： | 1002-8331（2006）35-0011-04 |
| 收稿时间： | 2006-09-01 |
| 修稿时间： | 2006-09-01 |
Research of Intelligent Vehicle Scheduling Problem Based on Ant Colony Algorithm |
| |
| WU Zong-yan,WANG Jing-hua,ZHANG Jian-jun,ZHANG Li. Research of Intelligent Vehicle Scheduling Problem Based on Ant Colony Algorithm[J]. Computer Engineering and Applications, 2006, 42(35): 11-14 |
| |
| Authors: | WU Zong-yan WANG Jing-hua ZHANG Jian-jun ZHANG Li |
| |
| Affiliation: | 1.School of Computer and Information Engineering,Hefei University of Technology, Hefei 230009,China ; 2.School of Machinery and Automobile Engineering,Hefei University of Technology, Hefei 230009, China |
| |
| Abstract: | In order to optimize the intelligent vehicle scheduling problem,this paper introduces a model of intelligent vehicle scheduling problem solving with the holistic method based on the theory of holistic method.As intelligent vehicle scheduling problem is a NP-hard problem,this paper adopts ant colony algorithm,and introduces a model based on holistic method combined with ant colony algorithm,and takes research on the model. |
| |
| Keywords: | intelligent vehicle scheduling heuristic algorithm ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
