求解Hadoop作业调度问题的混合遗传算法 |
| |
作者姓名: | 王丽红 夏魁良 金丹 |
| |
作者单位: | 黑河学院计算机与信息工程学院;黑河学院美术学院 |
| |
摘 要: | 将自适应遗传算法和改进的蚁群算法融合用以求解Hadoop作业调度问题。首先利用自适应遗传算法的全局搜素能力产生任务所分配的资源列表,在遗传算法的搜索速度逐渐降低时,适时切换到蚁群算法,由自遗传算法求解的最优解生成蚁群算法的初始信息素分布。改进蚁群算法的目标节点选择策略,考虑节点完成任务的成功率,加快蚁群算法求解最优解的速度。仿真结果表明,与遗传算法和蚁群算法相比,混合遗传算法用时较少,并且任务数越多,优势越明显。
|
本文献已被 CNKI 等数据库收录! |
|