变异蚁群优化算法在流水作业排序中的应用  

Application of mutating ant colony optimization algorithm on flow-shop scheduling problem

作　　者：梅宏标[1] 王坚[1] 

机构地区：[1]同济大学CIMS研究中心

出　　处：《计算机工程与应用》2007年第24期216-219,229,共5页Computer Engineering and Applications

基　　金：国家高技术研究发展计划项目(863)(the National High-Tech Research and Development Plan of China under Grant No.2003AA414120);上海市科技发展基金重大项目(No.04DZ11007);上海市科技发展基金重点项目(No.JC14066)

摘　　要：在采用蚁群算法求解流水作业排序中,针对蚁群算法存在的时间过长及过早收敛问题,使用解锁素及信息素挥发率作为启发式信息并引入局部优化,对蚁群系统加以改进。计算机仿真结果表明,改进后的蚁群系统对流水作业优化调度有较好的效果。In solving FSSP,the unlocking element and the rate of pheromone evaporating as heuristic information and local optimization used are to develop the basic ACS（Ant Colony System） to solve the problems of premature convergence and two long time in it.And the results of simulation show that the advanced ACS is good at solving the FSSP.

关 键 词：蚁群算法组合算法排序优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]