基于改进遗传算法的异构环境混合调度策略研究
异构环境下任务调度是NP问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,在改进的遗传算法的基础上,增加了分组和负载平衡处理策略,提出了一种混合遗传调度策略.仿真实验表明,基于改进遗传算法的混合调度策略比传统的调度策略性能更优,其算法更符合复杂的异构环境,能更好满足系统的时间特性和最小化资源开销的问题.
任务调度 遗传算法 异构性 调度策略
范敏 胡伟
绵阳师范学院,四川,绵阳,621000
国内会议
乌鲁木齐
中文
119-123
2010-08-19（万方平台首次上网日期，不代表论文的发表时间）