(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210621646.6 (22)申请日 2022.06.01 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 全硕　王旭亮　屈银翔　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 孙宝海 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) G06N 3/12(2006.01) (54)发明名称 资源调度方法、 装置、 电子设备及存 储介质 (57)摘要 本公开提供了一种资源调度方法、 装置、 电 子设备及存储介质， 涉及计算机技术领域。 根据 资源调度任务计算待调度的目标资源之间的影 响关系值， 获得每两个待调度的目标资源之间的 影响关系值组成的基因关系矩阵， 根据基因关系 矩阵构建待调度的目标资源根据影响关系值大 小的排列方式， 进行编码， 获得多种资源调度方 案的初始化组合， 根据预设适应度函数评估每个 资源调度方案个体适应度， 根据每个个体适应度 选择可选的资源调度方案， 进行交换基因， 获得 新的资源调度方案， 对新的资源调度方案进行变 异， 得到多种新的资源调度方案的组合； 进行进 化， 直到满足预设终止条件， 则获得最终资源调 度方案， 进行资源调度。 从而实现更加高效准确 的资源调度。 权利要求书3页 说明书14页 附图10页 CN 114840326 A 2022.08.02 CN 114840326 A 1.一种资源调度方法， 其特 征在于， 包括： 根据资源调度任务计算基因之间的影响关系值， 获得基因关系矩阵， 其中， 所述基因表 示待调度的目标资源， 所述基因关系矩阵是由每两个所述待调 度的目标资源之 间的影响关 系值组成； 根据所述基因关系矩阵构建染色体基因序列， 其中， 所述染色体基因序列表示所述待 调度的目标资源根据所述影响关系值大小的排列方式； 对所述染色体 基因序列进行编码； 对染色体上的基因进行赋值， 赋值后的染色体组成初始化种群， 其中， 所述初始化种群 表示多种资源调度方案的初始化组合； 根据预设适应度函数评估所述初始化种群中每个个体的个体适应度， 其中， 所述个体 表示资源调度方案； 根据所述每个个体的个体适应度选择遗传个体， 其中， 所述遗传个体表示可选的资源 调度方案； 利用所述遗传个体中的需配对染色体交换基因， 获得新遗传个体， 其中， 所述新遗传个 体表示新的资源调度方案； 对所述新遗传个体的染色体编码序列上的基因进行变异， 得到遗传种群， 所述遗传种 群表示多种新的资源调度方案的组合； 利用所述遗传种群进行进化， 直到获得的进化后遗传种群满足预设终止条件， 则获得 最优种群， 其中， 所述 最优种群表示 最终资源调度方案； 根据所述 最优种群进行资源调度。 2.根据权利要求1所述的资源调度方法， 其特征在于， 所述根据资源调度任务计算基因 之间的影响关系值， 获得基因关系矩阵， 其中， 所述基因表示待调度的目标资源， 所述基因 关系矩阵是由每两个所述待调度的目标资源之间的影响关系值组成， 包括： 确定与所述预设适应度函数协同的关系计算方法； 利用所述关系计算方法计算具有直接影响关系的基因对之间的直接影响关系值； 根据所述直接影响关系值构建基因对直接关系图， 其中， 所述基因对直接关系图表示 每两个具有直接关联的待调度的目标资源之间的连接图； 根据所述基因对直接关系图确定基因间路径， 其中所述基因路径表示待调度目标资源 之间的组合方式； 根据所基因间路径来确定任意基因对之间的影响关系值， 其中， 所述影响关系值包括 所述直接影响关系值和间接影响关系值； 根据所述任意基因对之间的影响关系值构建基因关系矩阵。 3.根据权利要求2所述的资源调度方法， 其特征在于， 所述根据 所述基因关系矩阵构建 染色体基因序列， 其中， 所述染色体基因序列表示所述待调度的目标资源根据所述影响关 系值大小的排列方式， 包括： 对所述基因关系矩阵中所述基因对之间的影响关系值的大小 进行排序； 确定所述基因关系矩阵中所述基因对之间的影响关系最大值， 且所述影响关系最大值 不为零； 将所述影响关系最大值对应的基因一号和基因二号加入到染色体基因序列链路中， 其权　利　要　求　书 1/3 页 2 CN 114840326 A 2中， 所述染色体 基因序列链路表示所述待调度的目标资源的排列次序； 以所述基因一号在所述染色基因序列链路中的位置进行延伸， 选择除所述基因二号外 与所述基因一 号之间的影响关系第二大值， 且所述影响关系第二大值 不为零； 将所述影响关系第二大值对应的基因三号加入所述基因一号在所述染色基因序列链 路的延伸位置； 根据排序后的影响关系值的大小将剩余基因依次加入所述染色体基因序列链路中， 获 得对应的所述染色体 基因序列。 4.根据权利要求1中所述的资源调度方法， 其特征在于， 所述利用所述遗传个体中的需 配对染色体交换基因， 获得新遗传个体， 其中， 所述新遗传个体表示新的资源调度方案， 包 括： 根据交配原则确定需配对染色体， 其中， 所述需配对染色体表示可选的资源调度方案 中待调度的目标资源的排列方式； 根据随机概率确定所述需配对染色体的交叉点， 其中， 所述交叉点为可选的资源调度 方案中待调度的目标资源的位置； 按照所述交叉点将所述需配对染色体之间按照预设方式交换基因； 所述需配对染色体交换基因后， 获得新遗传个 体。 5.根据权利要求4中所述的资源调度方法， 其特征在于， 所述预设方式包括单点交叉和 两点交叉。 6.根据权利要求 4所述的资源调度方法， 其特 征在于， 所述方法还 包括： 当所述进化次数达 到预设次数后， 确定新需配对染色体； 确定所述 新需配对染色体中基因对的影响关系值 最小的基因位置为 新交叉点； 根据所述 新交叉点进行基因 交换。 7.根据权利要求1所述的资源调度方法， 其特征在于， 所述对染色体上的基因进行赋 值， 赋值后的染色体组成初始 化种群， 其中， 所述初始化种群表示多种资源调度方案的初始 化组合， 包括： 在预设范围内选取随机数； 根据所选取的随机数对所述染色体上的基因进行 赋值； 重复执行多次， 直至产生预设规模的赋值后的染色体， 所述所有赋值后的染色体组成 所述初始化种群。 8.根据权利要求1所述的资源调度方法， 其特征在于， 所述根据 所述每个个体的个体适 应度选择遗传个 体， 其中， 所述遗传个 体表示可选的资源调度方案， 包括： 获取所述每个个体的个体适应度大小； 根据所述每 个个体的个体适应度从大到小的排列顺序选择 预设数量的遗传个 体。 9.根据权利要求1所述的资源调度方法， 其特征在于， 所述利用所述遗传种群进行进 化， 直到获得的进化后遗传种群满足预设终止条件， 则获得最优种群， 其中， 所述最优种群 表示最终资源调度方案， 包括： 根据所述预设适应度函数评估所述 新种群中每 个个体的新个 体适应度； 根据所述每 个个体的新个 体适应度选择第一遗传个 体； 利用所述 新遗传个 体中的新需配对染色体交换基因， 获得第二遗传个 体；权　利　要　求　书 2/3 页 3 CN 114840326 A 3