求解多任务调度问题的免疫蚁群算法

• 作者: 杨建刚 钟一文
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 蚁群算法 任务调度 并行分布系统 表调度算法 免疫原理
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 研究与应用
• 页码范围: 73-78
• 页数: 6页
• 分类号: TP301
• 字数: 5375字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.01.013

摘要

提出一种免疫蚁群算法去解决具有约束关系的多任务调度问题.它采用蚁群算法来进化任务调度的优先队列,然后再使用贪婪策略把优先队列映射为一个有效的调度.为抑制早熟停滞现象,算法中使用免疫原理来保持蚁群的多样性.仿真结果表明,本算法在解的质量和算法的执行时间方面都具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建刚	浙江大学计算机科学与技术学院	35	429	12.0	19.0
2	钟一文	浙江大学计算机科学与技术学院	59	596	13.0	23.0