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

权利要求书

1.一种云计算环境下基于遗传和蚁群的任务调度方法，其特征在于，所述方法包括以下步骤：

S1、初始化种群，将种群的M个个体随机放在N个任务节点上；

S2、按轮盘式选择策略选择个体X、Y；

S3、对个体X、Y按交叉概率做交叉操作，按变异概率进行逆转变异操作，产生新群体；

S4、对产生的新群体进行更新；

S5、判断是否满足动态融合条件，若是，执行步骤S6，若否，返回执行步骤S2；

S6、用遗传找到的最优解初始化蚂蚁信息素，将蚂蚁数即任务数M随机放到N个资源节点上；

S7、计算每只蚂蚁移到下一节点的概率，根据概率移动每只蚂蚁到下一个节点；

S8、M只蚂蚁遍历N个资源节点，最优蚂蚁圈进行信息素更新；

S9、所有路径进行信息素更新；

S10、判断是否满足蚂蚁结束条件，若是，输出最优解，若否，返回执行步骤S7。

2.根据权利要求1所述的方法，其特征在于，所述步骤S3中交叉概率和变异概率的计算公式分别为：

Pc=Pc1-(Pc1-Pc2)(f′-favg)fmax-favg,f′≥favgPc1,f′<favg;]]>

Pm=Pm1-(Pm1-Pm2)(fmax-f)fmax-favg,f≥favgPm1,f<favg;]]>

其中，p_c和p_m分别表示交叉概率和变异概率，f_max为种群最大适应度值，f_avg为每代群体的平均适应度值，f为变异个体适应度值，f’为要交叉的两个个体中较大的适应度值。