您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于正交实验改进的谱聚类遗传算法的Hadoop任务调度方法
专利状态 - 专利号(申请号) CN107273197B
专利申请日期 2017-06-14 专利类型 发明专利
申请公布号 2017104485202 申请公布日 2017-06-14
授权公告号 - 授权公告日 -
发明人 杨新武;王碧瑾;王巧慧
专利权人 北京工业大学
专利摘要 本发明公开了基于正交实验改进的谱聚类遗传算法的Hadoop任务调度方法,包括基于正交实验改进的谱聚类遗传算法的过程;进行个体编码、初始化数据,并设定参数;进行正交种群初始化;对种群内的个体进行解码得到表现型空间,计算表现型空间个体的任务预测执行时间、本地性任务个数和机器负载,然后根据这三个值计算种群内个体的适应度值;在表现型空间对种群进行谱聚类;选择种群内个体参加遗传操作;对选择的个体进行正交交叉和变异操作;重复迭代直到得到最佳个体。本发明采用改进的遗传算法作为优化算法,同时以任务预测执行时间、本地性任务个数、机器负载三个因素作为参数进行优化求解。
专利价值评估分析
相关推荐
Baidu
map