云计算环境下基于遗传和蚁群的任务调度方法技术

本发明专利技术提供了一种云计算环境下基于遗传和蚁群的任务调度方法，包括：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。

【技术特征摘要】

【专利技术属性】
技术研发人员：周莲英，张晓东，
申请(专利权)人：江苏大学，
类型：发明
国别省市：