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

摘要：

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

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

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目

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

页数：共5页

页码：2390-2394