[发明专利]云计算环境下基于遗传和蚁群的任务调度方法

摘要

本发明提供了一种云计算环境下基于遗传和蚁群的任务调度方法，包括：S1.初始化种群；S2.按轮盘式选择策略选择个体；S3.对个体按交叉概率做交叉操作，按变异概率进行逆转变异操作，产生新群体；S4.对产生的新群体进行更新；S5.判断是否满足动态融合条件；S6.用遗传找到的最优解初始化蚂蚁信息素；S7.计算每只蚂蚁移到下一节点的概率，根据概率移动每只蚂蚁到下一个节点；S8.M只蚂蚁遍历N个资源节点，最优蚂蚁圈进行信息素更新；S9.所有路径进行信息素更新；S10.判断是否满足蚂蚁结束条件，输出最优解。本发明汲取了遗传算法和蚁群算法各自的优点，克服彼此的缺点，将二者动态融合，使其在时间和求精确解的效率上兼顾。

主权项

一种云计算环境下基于遗传和蚁群的任务调度方法，其特征在于，所述方法包括以下步骤：S1、初始化种群，将种群的M个个体随机放在N个任务节点上；S2、按轮盘式选择策略选择个体X、Y；S3、对个体X、Y按交叉概率做交叉操作，按变异概率进行逆转变异操作，产生新群体；S4、对产生的新群体进行更新；S5、判断是否满足动态融合条件，若是，执行步骤S6，若否，返回执行步骤S2；S6、用遗传找到的最优解初始化蚂蚁信息素，将蚂蚁数即任务数M随机放到N个资源节点上；S7、计算每只蚂蚁移到下一节点的概率，根据概率移动每只蚂蚁到下一个节点；S8、M只蚂蚁遍历N个资源节点，最优蚂蚁圈进行信息素更新；S9、所有路径进行信息素更新；S10、判断是否满足蚂蚁结束条件，若是，输出最优解，若否，返回执行步骤S7。