异构集群独立任务调度问题的自适应免疫算法

• 作者: 姜煜 白兴宇 赵春晖
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 异构集群 独立任务 人工免疫系统 自适应免疫算法 克隆选择
• 年，卷（期）: 2006,（4）
• 页码范围: 603-607
• 页数: 5页
• 分类号: TP338.8|TP301.6
• 字数: 5931字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2006.04.028

摘要

异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任务调度模型,基于免疫响应的克隆选择原理和亲和力成熟机制,提出了异构集群独立任务调度问题的自适应免疫算法(AIBA).在AIBA中,通过注入抗体和动态计算负载均衡阈值的方法,将LPT算法的实时性与人工免疫系统的组合优化能力有机地结合了起来.最后,通过模拟实验对算法进行了测试和比较.实验结果显示,与DGA相比,该算法具有自适应调整能力,能动态地兼顾实时性与负载均衡度指标,有很强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵春晖	哈尔滨工程大学信息与通信工程学院	364	3419	27.0	39.0
2	白兴宇	哈尔滨工程大学信息与通信工程学院	13	71	5.0	8.0
3	姜煜	哈尔滨工程大学信息与通信工程学院	12	49	3.0	7.0