| 蚂蚁算法在车间作业调度问题中的应用 |
| |
| 引用本文： | 赵虎,李睿.蚂蚁算法在车间作业调度问题中的应用[J].计算机工程与应用,2003,39(22):6-8. |
| |
| 作者姓名： | 赵虎 李睿 |
| |
| 作者单位： | 华中科技大学控制科学与工程系,武汉,430074;华中科技大学管理学院,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助(编号:60274026，60174047) |
| |
| 摘 要： | 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法,自从在TSP等著名问题中得到富有成效的应用之后,已引起越来越多的关注和重视。论文进一步将这种新型的生物优化思想进行扩展,提出了一种解决车间作业调度问题(JSSP:JobShopSchedulingProblem)的蚂蚁优化算法,给出了求解的一般步骤和流程。通过计算实例的结果,说明了该算法优于传统算法。
|
| 关 键 词： | 蚂蚁算法 车间作业调度问题 启发式搜索 |
| 文章编号： | 1002-8331-(2003)22-0006-03 |
| 修稿时间： | 2003年5月1日 |
Application of Ant Algorithm to Job Shop Scheduling Problem |
| |
| Zhao Hu,Li,Rui.Application of Ant Algorithm to Job Shop Scheduling Problem[J].Computer Engineering and Applications,2003,39(22):6-8. |
| |
| Authors: | Zhao Hu Li Rui |
| |
| Abstract: | Ant algorithm is a newly emerged stochastic searching optimization algorithm in recent years.It has been paid much attention to since the successful application in the famous traveling salesman problem.This paper further ex-tends the idea of this new biological optimization strategy to solve the Job Shop Scheduling Problem(JSSP)in this pa-per.The concrete realization steps in the algorithm are designed.The results of the example verify its better performance compared with the conventional algorithms. |
| |
| Keywords: | Ant algorithm Job shop scheduling problem Heuristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
