| 求解Job-Shop调度问题的改进蚁群算法 |
| |
| 引用本文： | 王丽红,刘胜辉.求解Job-Shop调度问题的改进蚁群算法[J].信息技术,2008,32(1):108-109,113. |
| |
| 作者姓名： | 王丽红 刘胜辉 |
| |
| 作者单位： | 哈尔滨理工大学计算机学院,哈尔滨,150080 |
| |
| 摘 要： | 蚁群算法是一种新型的模拟进化算法,具有一些优良性质,但是蚁群算法容易陷入局部最优,且初期信息素匮乏导致求解速度慢.针对这一特点,在蚁群算法中引入遗传变异操作,并对蚁群算法做了改进.实验结果表明此方法行之有效.
|
| 关 键 词： | 蚁群算法 Job-Shop 遗传 变异 求解 调度问题 改进蚁群算法 scheduling problem ant colony optimization 方法 结果 实验 变异操作 遗传 速度 信息素 最优 局部 性质 模拟进化算法 |
| 文章编号： | 1009-2552（2008）01-0108-02 |
| 收稿时间： | 2007-07-24 |
| 修稿时间： | 2007年7月24日 |
An improved ant colony optimization for Job-Shop scheduling problem |
| |
| WANG Li-hong,LIU Sheng-hui.An improved ant colony optimization for Job-Shop scheduling problem[J].Information Technology,2008,32(1):108-109,113. |
| |
| Authors: | WANG Li-hong LIU Sheng-hui |
| |
| Institution: | WANG Li-hong,LIU Sheng-hui (School of Computer,Harbin University of Science , Technology,Harbin 150080,China) |
| |
| Abstract: | Ant colony optimization(ACO) is a new kind of simulated evolutionary algorithm,and it has many good features,but it is easy to fall in local peak. The speed at which the ant colony algorithm gives the solution is slow,because there is little information pheromone on the path early.The algorithm in this paper improves the ant colony algorithm and utilizes mutation.The result of the experiment show that the improved algorithm is effective. |
| |
| Keywords: | ant colony algorithm Job-Shop heredity mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
