买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京理工大学申请的专利一种基于改进战斗皇家优化算法的云工作流调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114924841B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210685971.9，技术领域涉及：G06F9/455；该发明授权一种基于改进战斗皇家优化算法的云工作流调度方法是由李慧芳;张鸿宇;黄经纬;田露之;崔灵果;姚分喜;柴森春;张百海;夏元清设计研发完成，并于2022-06-16向国家知识产权局提交的专利申请。

本一种基于改进战斗皇家优化算法的云工作流调度方法在说明书摘要公布了：本发明提出了一种基于改进战斗皇家优化算法的云工作流调度方法，能够在满足用户预算约束的情况下优化工作流执行时间，解决云数据中心环境下的工作流应用调度问题。本发明引入了士兵聚集指数的概念，通过比较适应度值计算每个士兵的聚集指数，并与预先设定的阈值进行比较，判断士兵是否聚集在一起，以便及时采取措施避免搜索陷入局部最优解；对于聚集指数达到阈值的士兵，依据概率对其位置中某维度的元素值进行变异，通过变异引入随机性，既可以在聚集个体附近搜索更好的解，又可以在多次迭代的累积变异后，使某些个体逃离局部最优，增强搜索的多样性，有效提升了算法的寻优速度以及找到最优解的质量。

本发明授权一种基于改进战斗皇家优化算法的云工作流调度方法在权利要求书中公布了：1.一种基于改进战斗皇家优化算法的云工作流调度方法，其特征在于，包括以下步骤：对输入的带预算约束的工作流任务以及可供租赁的虚拟机资源进行建模；种群初始化和参数初始化；计算所述种群中每个士兵个体的工作流执行跨度时间makespan和执行成本cost，定义个体优劣的具体公式；更新种群中的每个个体，实现整个种群的更新； 对更新后的种群进行聚集士兵统计，计算每个士兵的聚集指数：在整个种群中，依次选取士兵，并与其他士兵比较其执行跨度时间makespan，若两者的makespan相同，则该士兵的聚集指数增加1；判断各士兵的聚集指数是否达到聚集阈值，若达到阈值，则按概率对聚集士兵进行变异；若未达到阈值，则判断迭代次数是否达到士兵重生范围改变的迭代阈值，若达到，则对重生范围进行更新，然后判断迭代次数是否达到预先设定的上限，否则直接判断迭代次数是否达到预先设定的上限，如达到最大迭代次数，则将当前整个种群中的最优调度方案作为结果并输出，未达到最大迭代次数，再次更新种群中的每个个体并执行后续步骤，直至达到最大迭代次数； 对所有聚集指数达到阈值的士兵依次进行基于正态分布的单点变异； 更新种群中的每个个体的具体方式为：依次选取士兵与最近的士兵按个体优劣比较的具体公式进行比较，较差士兵受到伤害，当受伤士兵的伤害值达到预先设定的阈值时，该士兵获得重生；否则，对该士兵的位置进行更新，重新计算该士兵对应的makespan与cost，并按个体优劣比较的具体公式与种群最优个体进行比较，利用优胜者替代最优个体，依次遍历所有个体，实现整个种群的更新； 对受伤士兵Xdam的每一维度进行重生的具体方式为： Xdam,g＝Xdam,g+Xbest,g-Xdam,g*rand0,1 Xdam,g＝Lbg+Ubg-Lbg*rand0,1 其中，Xdam,g表示受伤士兵的第g维度元素值，Xbest,g表示种群最优士兵的第g维度元素值，Lbg、Ubg分别表示重生范围在第g维度的下限、上限值； 再次更新种群中的每个个体时，对重生范围的迭代阈值Δ及其维度下限Lbg和上限Ubg进行更新。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。