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

摘要：

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

关键词：人工鱼群算法、遗传算法、任务调度

所属期刊栏目：36

分类号：TP316.4(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学研究项目KJ2011Z157

在线出版日期：2014-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1866-1871