摘要
调度问题在科学和工程中广泛存在且难以求解,人们一直寻求先进的调度算法来解决这一问题.基于生物免疫系统的计算智能发展迅速,并很快被应用于调度问题,体现了其解决调度问题的优势和特色.对此,综述了国内外免疫调度理论和算法的研究现状,介绍了基于克隆选择、免疫网络、疫苗接种等原理的调度算法,并将其按免疫机理、优化目标以及解决的问题进行分类.最后给出了免疫调度算法在各领域中的应用及其未来研究展望.
Scheduling problems exist widely in science and engineering areas and are hard to obtain their optimal solutions, so people are searching advanced scheduling algorithms to solve them. Therefore, biological immune system inspired computational intelligence is developped and applied to scheduling problems quickly, which demonstrates their advantages and characteristics for solving scheduling problems. This paper surveys the state of the art of immune scheduling theories and algorithms, and introduces the clonal selection, immune network, and immune vaccine based scheduling algorithms. These algorithms are classified according to their immune mechanisms, optimization objectives, and scheduling problems. Finally, the applications of immune scheduling algorithms and their future research directions are given.
出处
《控制与决策》
EI
CSCD
北大核心
2009年第12期1761-1768,1774,共9页
Control and Decision
基金
国家自然科学基金项目(60504028)
关键词
调度
免疫调度
免疫算法
人工免疫系统
优化计算
Scheduling
Immune scheduling
Immune algorithm
Artificial immune system
Optimization computation