公开(公告)号：CN115794330A

公开(公告)日：2023-03-14

申请号：CN202211369833.6

申请日：2022-11-03

Applicant: 哈尔滨工程大学

Inventor： 高洪元 ,  狄妍岐 ,  孙溶辰 ,  赵立帅 ,  郭颖 ,  杜亚男 ,  白浩川 ,  马静雅 ,  郭瑞晨 ,  杜子怡

IPC: G06F9/48 ,  G06F9/455 ,  G06N3/006

Abstract: 本发明公开了一种云计算任务调度方法，包括构建数学模型，初始化被囊群搜索机制和粒子群演化机制量子位置及参数，计算被囊适应度值并排序，计算粒子适应度值，找出全局最优量子位置，更新被囊量子位置，确定新一代被囊群量子位置，更新粒子量子位置，计算与新粒子适应度值，确定新一代粒子量子位置、局部最优量子位置和全局最优量子位置，判断是否信息交互，若是，对粒子群和被囊群进行信息交互，重新确定粒子群全局最优位置，若否，继续执行；迭代更新量子位置至最大迭代次数，根据最后一代中最优量子位置映射位置对应任务与虚拟机分配矩阵得到调度策略，本发明在预算和截止时间约束下，达到较小任务总执行时间、总执行成本和负载不平衡度。