摘要
在采用蚁群算法求解流水作业排序中,针对蚁群算法存在的时间过长及过早收敛问题,使用解锁素及信息素挥发率作为启发式信息并引入局部优化,对蚁群系统加以改进。计算机仿真结果表明,改进后的蚁群系统对流水作业优化调度有较好的效果。
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.
出处
《计算机工程与应用》
CSCD
北大核心
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)
关键词
蚁群算法组合算法排序优化算法
ant colony algorithm
grouping algorithm
scheduling
optimization algorithm
