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

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

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310260716.4，技术领域涉及：G06F9/48；该发明授权一种基于改进蛇优化器的云工作流调度方法是由李慧芳;陈博远;徐光浩;夏元清;柴森春;崔灵果;姚分喜;张百海设计研发完成，并于2023-03-17向国家知识产权局提交的专利申请。

本一种基于改进蛇优化器的云工作流调度方法在说明书摘要公布了：本发明公开了一种基于改进蛇优化器的云工作流调度方法，将蛇优化算法应用于离散优化问题，实现了云环境下多工作流任务的调度，为云环境下的工作流调度问题提供了一条新的解决路径，同时在分析SO算法以及工作流调度问题特征的基础上，对SO算法不同阶段的参数进行了相应修改，以兼顾探索和开发，加快了算法的收敛，提高了计算效率。

本发明授权一种基于改进蛇优化器的云工作流调度方法在权利要求书中公布了：1.一种基于改进蛇优化器的云工作流调度方法，其特征在于，包括以下步骤： 步骤1、为具有预算约束的多工作流任务、虚拟机资源池及云工作流调度建模； 步骤2、种群在[0,m的范围内生成M个均匀分布的个体X＝x1,...,xm,...,xM作为初始调度方案，其中，为组合工作流，M为中任务的总数，xm为分配给任务tm的虚拟机编号的索引；将种群划分为雄性子种群和雌性子种群迭代次数l初始化为0；为每个个体建立指标δX记录其进化过程中未变化的次数，并将δX初始化为0； 步骤3、计算食物数量Q和环境温度Temp，当食物数量Q低于设定的阈值时，种群进入探索阶段执行步骤4；当食物数量Q大于设定阈值且环境温度Temp高于设定阈值时，种群进入开发阶段执行步骤5；当食物数量Q大于设定阈值且环境温度Temp低于设定阈值时，种群进入交配阶段执行步骤6； 步骤4、种群内的个体随机移动确定第l+1代雄性子种群中的第h个个体的位置和第l+1代雌性子种群中的第h个个体的位置计算方式为： 其中，与分别为在第l代从与种群中随机挑选出来的个体，和分别为解空间的上、下边界,c2为常数；与分别为雄性与雌性个体的搜索能力，且有和θ为集合0,1中的随机数，T·为调度方案对应的工作流的总完工时间；若新位置的个体的适应度与原来相同则令δX自加1，否则令δX为0；令l自加1，执行步骤9； 步骤5、种群内的个体以向着当前最优位置Xb移动的方式确定位置和计算方式为： 其中，c3为常数；若新位置的个体的适应度与原来相同则令δX自加1，否则令δX为0；令l自加1，执行步骤9； 步骤6、当θ小于预设概率时，进入斗争模式执行步骤7；否则进入交配模式执行步骤8； 步骤7、采用以下计算方式确定位置和 其中，c4为常数；与分别为雄性和雌性个体的斗争能力，且满足和Xb,u和Xb,v分别为雄性子种群与雌性子种群中的最优解；若新位置的个体的适应度与原来相同则令δX自加1，否则令δX为0；令l自加1，执行步骤9； 步骤8、与中相同编号的个体与成对进行迭代，且采用以下计算方式确定位置和 其中，c5为常数，与分别为雄性和雌性个体的交配能力，且满足和若新位置的个体的适应度与原来相同则令δX自加1，否则令δX为0；令l自加1，执行步骤9； 步骤9、若l大于或等于阈值，则将当前整个种群中的最优个体Xb作为工作流调度方案输出，结束本流程；否则，执行步骤3。

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

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