一种基于改进遗传算法的网格调度算法
杨新年
刘锋
田铁刚
汤泰青
李晓艳
1.黑龙江工业学院 鸡西 1581002.黑龙江工业学院 鸡西 1581003.黑龙江工业学院 鸡西 1581004.黑龙江工业学院 鸡西 1581005.黑龙江工业学院 鸡西 158100
摘要：为提高网格调度的高效性,针对在种群规模大、迭代数多时的情况下,传统遗传算法性能较低的问题,提出一种改进的遗传算法.该算法通过结合Min-min算法来生成初始种群,利用双适应度函数的方式来改进选择、交叉、变异的过程,同时改进收敛判断函数,以使进化过程中既保证种群中的高质量个体有较高的比例同时保证种群的多样性,最终算法能够尽快收敛同时又可得到最优解.实验结果表明该算法的性能在规模较大的情况下比传统算法要优秀.
关键词：网格计算遗传算法网格调度收敛性
分类号：TP301(计算技术、计算机技术)
资助基金：2016年黑龙江省自然科学基金(面上项目)"网格计算中任务调度算法与资源发现模型的研究"(F2016038)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1786-1789,1795 )
英文信息