一种基于改进遗传算法的网格调度算法

摘要：

为提高网格调度的高效性,针对在种群规模大、迭代数多时的情况下,传统遗传算法性能较低的问题,提出一种改进的遗传算法.该算法通过结合Min-min算法来生成初始种群,利用双适应度函数的方式来改进选择、交叉、变异的过程,同时改进收敛判断函数,以使进化过程中既保证种群中的高质量个体有较高的比例同时保证种群的多样性,最终算法能够尽快收敛同时又可得到最优解.实验结果表明该算法的性能在规模较大的情况下比传统算法要优秀.

关键词：网格计算、遗传算法、网格调度、收敛性

所属期刊栏目：46

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

资助基金：2016年黑龙江省自然科学基金面上项目"网格计算中任务调度算法与资源发现模型的研究"F2016038

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

页数：共5页

页码：1786-1789,1795