10.3969/j.issn.1007-130X.2014.10.005
基于人工鱼群遗传算法的异构多核系统任务调度研究
异构多核系统的任务调度问题已经被证明是一个NP完全问题.人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能.本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构建遗传算法的初始化种群,并使用改进的遗传算法进行迭代进化,从而提高了算法的收敛速度.
人工鱼群算法、遗传算法、任务调度
36
TP316.4(计算技术、计算机技术)
安徽省教育厅自然科学研究项目KJ2011Z157
2014-11-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
1866-1871