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

龙图腾网获悉湖南工业大学申请的专利一种异构云中基于负偏移机制的蛇优化预算感知调度算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119358587B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411293893.3，技术领域涉及：G06N3/006；该发明授权一种异构云中基于负偏移机制的蛇优化预算感知调度算法是由张龙信;张艳芬;曹步清;彭成;文志华;赵文玉;艾丽华设计研发完成，并于2024-09-14向国家知识产权局提交的专利申请。

本一种异构云中基于负偏移机制的蛇优化预算感知调度算法在说明书摘要公布了：本发明公开了一种异构云中基于负偏移机制的蛇优化预算感知调度算法，本发明先通过数学方法模拟蛇的觅食和繁殖行为，设计探索模式、开发模式、斗争模式和交配模式的不同更新机制在解空间中搜索，然后结合负偏移机制，在保留一定随机性的基础上，确保了个体位置的更新不再是无目的性的随机探索，而是基于个体超出预算的成本特征，指导个体向降低成本的方向进行有向性的位置偏移，解决了异构云环境中现有使用蛇优化算法导致易于陷入局部最优解，加剧了搜索路径的复杂性与不确定性，提高计算难度的问题。

本发明授权一种异构云中基于负偏移机制的蛇优化预算感知调度算法在权利要求书中公布了：1.一种应用于异构云计算工作流调度的基于负偏移机制的蛇优化预算感知调度方法，其特征在于，步骤包括： S1.根据工作流调度模型构建成本模型； 定义任务在虚拟机上运行所需的执行成本为： 工作流的总成本为所有任务的执行成本之和，可以表示为： 成本模型表示为： 其中，工作流的最小成本和最大成本可以表示为和，工作流的预算成本为，表示工作流中的任务数量，表示任务在虚拟机上的执行时间； S2.在解空间生成一个随机初始种群，将种群个体分为雌雄两组； S3.开始迭代计算，分别在雄性组和雌性组中查找最优雄性个体和最优雌性个体； S4.计算迭代的食物数量和温度，根据食物数量和温度与设定的食物数量阈值和温度阈值选择模式更新位置； S5.完成位置更新之后得到子代种群，对子代种群中的个体的维度值进行调整； S5.比较和中相对应的个体，选择更优的个体组成新的种群; S6.利用负偏移机制更新种群，得到进入下一次迭代的新亲代种群; 所述负偏移机制步骤包括： S61.根据随机概率计算随机雄性个体数量和雌性个体数量; S62.分别从种群的雄性组和雌性组中选择数量为的雄性个体和数量为的雌性个体； S63.分别遍历所有随机选择的雄性个体和雌性个体，对其进行位置偏移； S631.若当前遍历个体不满足预算约束，计算个体的负松弛成本为： 并计算该个体中所有任务的最小成本偏离度和预算成本； S632.随机选择个体的一个维度值，然后寻找第维度的偏移队列，从中随机选取一个虚拟机索引替换； S7.完成迭代计算，搜索得到最优个体。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南工业大学，其通讯地址为：412000 湖南省株洲市泰山西路88号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。