私有云环境下基于遗传禁忌混合算法的资源调度策略方法
- 专利权人:
- 北京交通大学
- 发明人:
- 徐维祥,赵博,贾琳
- 申请号:
- CN201510789457.X
- 公开号:
- CN105550033A
- 申请日:
- 2015.11.17
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 毛燕生
- 摘要:
- 一种私有云环境下基于遗传禁忌混合算法的资源调度策略。第一步:随机产生初始种群;第二步:判断种群是否达到算法终止条件,若满足,则输出最优解;第三步:计算种群中所有个体适应度函数值;第四步:采取最优个体保留法和锦标赛法选择策略来选取下一代种群;第五步:依据交叉概率将选取的个体进行交叉,产生两个子代个体;第六步:依据变异概率进行变异操作,产生新的子代个体;第七步:用禁忌搜索算法对使用遗传算法产生的子代个体进行优化;第八步:生成新一代种群,返回至第二步。本发明设计了具有良好全局性与并行性的资源调度策略,避免了遗传算法的早熟现象。
- 来源网站:
- 中国工程科技知识中心