私有云环境下基于遗传禁忌混合算法的资源调度策略方法

摘要

一种私有云环境下基于遗传禁忌混合算法的资源调度策略。第一步：随机产生初始种群；第二步：判断种群是否达到算法终止条件，若满足，则输出最优解；第三步：计算种群中所有个体适应度函数值；第四步：采取最优个体保留法和锦标赛法选择策略来选取下一代种群；第五步：依据交叉概率将选取的个体进行交叉，产生两个子代个体；第六步：依据变异概率进行变异操作，产生新的子代个体；第七步：用禁忌搜索算法对使用遗传算法产生的子代个体进行优化；第八步：生成新一代种群，返回至第二步。本发明设计了具有良好全局性与并行性的资源调度策略，避免了遗传算法的早熟现象。