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

摘要

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