摘要
讨论了蚂蚁算法在车间作业调度问题中的应用,针对传统蚂蚁算法执行效率较低的特点,首先分析了影响因素,然后针对这些因素提出了改进方法,通过运行实例仿真说明本算法的有效性和可行性。
The application of ant colony optimization in solving job shop scheduling is discussed. The classical ant colony optimization run so slowly. The factor is first analysed that make the ant algorithm run slowly and put forward the way to solve the problem, then run the new ant algorithm to prove the algorithm is the effective and feasible.
出处
《科学技术与工程》
2008年第12期3359-3361,3370,共4页
Science Technology and Engineering
基金
国家自然科学基金项目(50475156)资助
关键词
蚂蚁算法
有向无环图
生产调度
ant colony optimization job shop scheduling directed acyclic graphs
