一种基于改进遗传算法的云任务调度方法
- 专利权人:
- 北京工业大学
- 发明人:
- 王冠,梁社静,周珺,陈建中,张少华
- 申请号：
- CN201410146309.1
- 公开号：
- CN103902375B
- 申请日:
- 2014.04.11
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张慧
- 摘要：
- 本发明提出了一种基于改进遗传算法的云任务调度方法—双适应度综合乘积遗传算法。本发明涉及云计算以及调度算法两大领域。针对云计算Map/Reduce编程模型，研究用户任务到虚拟资源的匹配问题，找到合适的资源供用户任务执行，算法的目标是同时使得任务总执行时间和平均执行时间都最短，该算法增加一个适应度以及综合采用任务调度的乘积算法。生成初始种群，计算个体适应度值，进行选择、交叉、变异操作，迭代数加一，不断生成新种群，在最后得到的种群中，计算每个个体适应度值，适应度值最高的个体为最优解，对该个体解码得到的资源节点序列就是本算法任务调度的最终结果。
- 来源网站：
- 中国工程科技知识中心
