公开(公告)号：CN115185655B

公开(公告)日：2023-05-12

申请号：CN202210724724.5

申请日：2022-06-23

Applicant: 郑州轻工业大学

Inventor： 王博 ,  魏江坡 ,  黄万伟 ,  周开来 ,  王昌海 ,  吕宾

IPC: G06F9/48 ,  G06N3/126

Abstract: 本发明公开了一种基于基因频次改进的云计算平台任务调度方法，涉及云计算技术领域，包括以下步骤：对云计算平台中H个计算节点和M个待调度的任务进行编号；随机初始化种群，计算种群中各染色体的适应度；初始化各染色体的局部最优染色体和局部最优适应度；初始化全局最优染色体和全局最优适应度；初始化各基因的各基因值在局部最优染色体和全局最优染色体出现的频次；对种群执行交叉操作，并更新上述初始化内容；根据各基因的各基因值在局部最优染色体和全局最优染色体出现的频次，对各染色体进行非等概率的均匀变异操作；根据全局最优染色体每个基因的基因值，将对应任务调度到相应的计算节点上。本发明提高了遗传算法在任务调度问题上的应用效果。

公开(公告)号：CN115185655A

公开(公告)日：2022-10-14

申请号：CN202210724724.5

申请日：2022-06-23

Applicant: 郑州轻工业大学

Inventor： 王博 ,  魏江坡 ,  黄万伟 ,  周开来 ,  王昌海 ,  吕宾

IPC: G06F9/48 ,  G06N3/12

Abstract: 本发明公开了一种基于基因频次改进的遗传任务调度方法，涉及云计算技术领域，包括以下步骤：对云计算平台中H个计算节点和M个待调度的任务进行编号；随机初始化种群，计算种群中各染色体的适应度；初始化各染色体的局部最优染色体和局部最优适应度；初始化全局最优染色体和全局最优适应度；初始化各基因的各基因值在局部最优染色体和全局最优染色体出现的频次；对种群执行交叉操作，并更新上述初始化内容；根据各基因的各基因值在局部最优染色体和全局最优染色体出现的频次，对各染色体进行非等概率的均匀变异操作；根据全局最优染色体每个基因的基因值，将对应任务调度到相应的计算结点上。本发明提高了遗传算法在任务调度问题上的应用效果。