计算机应用

作者：孙敏, 叶侨楠, 陈中雄

单位：山西大学 计算机与信息技术学院, 太原 030006

关键词：云环境,任务调度,遗传算法,方差,定向变异

云环境下遗传算法（GA）的任务调度存在寻优能力差、结果不稳定等问题。对于上述问题，提出了一种基于方差与定向变异的遗传算法（V-DVGA）。在选择部分，在每一次迭代的过程中进行多次选择，利用数学方差来保证种群的多样性并扩大较优解的搜索范围。在交叉部分，建立新的交叉机制，丰富种群的多样性并提高种群整体的适应度。在变异部分，优化变异机制，在传统变异的基础上采用定向变异来提高算法的寻优能力。通过workflowSim平台进行云环境仿真实验，将此算法与经典的遗传算法和当前的基于遗传算法的工作流调度算法（CWTS-GA）进行比较。实验结果表明，在相同的设置条件下，该算法在执行效率、寻优能力和稳定性等方面优于其他两个算法，是一种云计算环境下有效的任务调度算法。

来源：2019年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第11期