基于人工鱼群遗传算法的异构多核系统任务调度研究

• 作者: 姚丽莎 王占凤 程家兴
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 人工鱼群算法 遗传算法 任务调度
• 年，卷（期）: 2014,（10）
• 页码范围: 1866-1871
• 页数: 6页
• 分类号: TP316.4
• 字数: 4078字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.10.005

摘要

异构多核系统的任务调度问题已经被证明是一个NP完全问题.人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能.本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构建遗传算法的初始化种群,并使用改进的遗传算法进行迭代进化,从而提高了算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王占凤	巢湖学院计算机与信息工程学院	7	33	3.0	5.0
2	程家兴	安徽新华学院信息工程学院	21	157	4.0	12.0
3	姚丽莎	安徽新华学院信息工程学院	21	43	3.0	5.0