王璇
- 作品数：1 被引量：8H指数：1
- 供职机构：杭州电子科技大学通信工程学院更多>>
- 发文基金：浙江省科技厅科技计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向多核任务调度的混合遗传算法被引量：8
- 2015年
- 多核处理器的并行任务调度一直是研究的热点话题,属于NP-hard问题。针对此问题,本文提出了一种集启发式算法、禁忌搜索算法、模拟退火算法于一体的改进混合遗传算法(modified hybrid genetic algorithm,MHGA)。MHGA改进如下:首先,采用启发式的分层调度来初始化种群,提高初始种群质量;其次,提出基于禁忌搜索(tabu search,TS)的随机编号交叉算子,提高种群的多样性;最后,采用基于模拟退火(simulated annealing,SA)的变异,提高个体质量。实验结果表明,与其他遗传算法(genetic algorithm,GA)相比,MHGA可以得到更小的任务调度时间和更快的最优解搜索能力。
- 姚英彪王璇
- 关键词：遗传算法禁忌搜索模拟退火并行调度多核处理器
