公开(公告)号：CN114510330A

公开(公告)日：2022-05-17

申请号：CN202210091586.1

申请日：2022-01-26

Applicant: 哈尔滨工程大学

Inventor： 高洪元 ,  狄妍岐 ,  程建华 ,  陈梦晗 ,  赵英琪 ,  刘亚鹏 ,  赵立帅 ,  郭瑞晨 ,  刘凯龙

IPC: G06F9/48 ,  G06F9/455 ,  G06F9/50 ,  G06N3/00 ,  G06N10/60

Abstract: 本发明提供基于量子被囊群搜索机制的云计算任务调度方法，包括：根据任务与虚拟机的分配矩阵，构建任务在虚拟机上的执行时间矩阵和执行成本矩阵并构建数学模型；初始化被囊群搜索机制的量子位置并设定参数；计算每只被囊的适应度值，根据每只被囊的适应度值将全部被囊进行排序；根据被囊群搜索机制产生量子旋转角，使用模拟的简化量子旋转门更新被囊的量子位置；应用贪心策略，确定新一代被囊群的量子位置，根据适应度值将全部被囊进行排序；判断是否达到最大迭代次数G，若未达到，令g＝g+1，返回步骤四；若达到，则终止迭代循环，根据最后一代中的最优量子位置的映射位置所对应的任务与虚拟机的分配矩阵得到最终的任务调度策略。

公开(公告)号：CN114510330B

公开(公告)日：2023-06-02

申请号：CN202210091586.1

申请日：2022-01-26

Applicant: 哈尔滨工程大学

Inventor： 高洪元 ,  狄妍岐 ,  程建华 ,  陈梦晗 ,  赵英琪 ,  刘亚鹏 ,  赵立帅 ,  郭瑞晨 ,  刘凯龙

IPC: G06F9/48 ,  G06F9/455 ,  G06F9/50 ,  G06N3/006 ,  G06N10/60

Abstract: 本发明提供基于量子被囊群搜索机制的云计算任务调度方法，包括：根据任务与虚拟机的分配矩阵，构建任务在虚拟机上的执行时间矩阵和执行成本矩阵并构建数学模型；初始化被囊群搜索机制的量子位置并设定参数；计算每只被囊的适应度值，根据每只被囊的适应度值将全部被囊进行排序；根据被囊群搜索机制产生量子旋转角，使用模拟的简化量子旋转门更新被囊的量子位置；应用贪心策略，确定新一代被囊群的量子位置，根据适应度值将全部被囊进行排序；判断是否达到最大迭代次数G，若未达到，令g＝g+1，返回步骤四；若达到，则终止迭代循环，根据最后一代中的最优量子位置的映射位置所对应的任务与虚拟机的分配矩阵得到最终的任务调度策略。