面向多核任务调度的混合遗传算法

• 作者: 姚英彪 王璇
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索 模拟退火 并行调度 多核处理器
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1928-1935
• 页数: 8页
• 分类号: TP332
• 字数: 6641字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2015.08.32

摘要

多核处理器的并行任务调度一直是研究的热点话题，属于NP-hard问题。针对此问题，本文提出了一种集启发式算法、禁忌搜索算法、模拟退火算法于一体的改进混合遗传算法（modified hybrid genetic algorithm， MHGA）。MHGA改进如下：首先，采用启发式的分层调度来初始化种群，提高初始种群质量；其次，提出基于禁忌搜索（tabu search，TS）的随机编号交叉算子，提高种群的多样性；最后，采用基于模拟退火（simulated annealing， SA）的变异，提高个体质量。实验结果表明，与其他遗传算法（genetic algorithm，GA）相比，MHGA可以得到更小的任务调度时间和更快的最优解搜索能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚英彪	杭州电子科技大学通信工程学院	42	181	8.0	11.0
2	王璇	杭州电子科技大学通信工程学院	1	15	1.0	1.0