云计算环境下利用改进遗传算法结合二次编码的大规模资源调度方法

作者：谷南南^*; 姚佩阳; 焦志强

来源：计算机应用研究, 2020, 37(08): 2390-2394.

DOI：10.19734/j.issn.1001-3695.2019.02.0060

• 改进遗传算法
• 云计算
• 资源调度
• 二次实数编码
• 匹配程度
• 最小任务完成时间

针对传统遗传算法无法满足多用户下的大规模云计算环境下的资源调度问题,提出利用改进遗传算法结合二次编码的方法解决大规模资源调度。首先,在选择复制阶段,采用基于最小任务完成时间和匹配程度的双适应度函数,对种群以双重标准进行筛选。然后,对算法的交叉变异概率进行了自适应优化,使其自适应能力进一步提高,保证了算法尽快向最优解收敛。同时引入的收敛终止条件保证了算法尽快跳出循环。最后,在CloudSim平台上对改进遗传算法(IGA)进行了分析,实验结果表明,提出的改进遗传算法能够很好地适用于大规模资源调度,且结果优于其他几种较新的对比算法。

• 单位
  空军工程大学信息与导航学院