基于改进遗传算法的异构环境混合调度策略研究

• 作者: 胡伟 范敏
• 来源期刊: 微电子学与计算机
• 关键词: 任务调度 遗传算法 异构性 调度策略
• 年，卷（期）: 2010,（8）
• 页码范围: 119-123
• 分类号: TP391
• 语种: 中文

摘要

异构环境下任务调度是NP问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,在改进的遗传算法的基础上,增加了分组和负载平衡处理策略,提出了一种混合遗传调度策略.仿真实验表明,基于改进遗传算法的混合调度策略比传统的调度策略性能更优,其算法更符合复杂的异构环境,能更好满足系统的时间特性和最小化资源开销的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡伟		16	159	6.0	12.0
2	范敏		28	100	7.0	9.0