|
|||||
|
|
| 基于人工鱼群遗传算法的异构多核系统任务调度研究 | |
| 作者姓名： | 姚丽莎 王占凤 程家兴 |
| 作者单位： | 1. 安徽新华学院信息工程学院,安徽合肥,230088 2. 巢湖学院计算机与信息工程学院,安徽合肥,238000 |
| 基金项目： | 安徽省教育厅自然科学研究项目 |
| 摘 要： | 异构多核系统的任务调度问题已经被证明是一个NP完全问题。人工鱼群算法在算法初期具有较快的收敛速度,后期收敛较慢,而遗传算法的种群初始化具有较强的鲁棒性,初始化种群的质量直接影响着遗传算法的性能。本文提出了一种将人工鱼群算法与遗传算法相结合的任务调度算法,首先分析了异构多核系统的任务调度问题的本质,使用改进的人工鱼群算法来构建遗传算法的初始化种群,并使用改进的遗传算法进行迭代进化,从而提高了算法的收敛速度。 |
| 关 键 词： | 人工鱼群算法 遗传算法 任务调度 |
| 收稿时间： | 2012-12-05 |
| 修稿时间： | 2014-10-25 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |