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

龙图腾网获悉西北工业大学申请的专利一种面向大规模工作流调度问题的粒子群优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115237546B 。

龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211060655.9，技术领域涉及：G06F9/455；该发明授权一种面向大规模工作流调度问题的粒子群优化方法是由陈进朝;杜承烈;尤涛;杜晓燕;韩朋城;刘一帆;杨眉;白璐;张营;李青设计研发完成，并于2022-08-31向国家知识产权局提交的专利申请。

本一种面向大规模工作流调度问题的粒子群优化方法在说明书摘要公布了：本发明公开了一种面向大规模工作流调度问题的粒子群优化方法，包括以下步骤：步骤S1、建立资源池，并根据资源计算能力的升序对资源标号；步骤S2、随机初始化种群；步骤S3、评价种群中各粒子的目标值步骤S4、计算需要划分的子种群数目M；步骤S5、随机地将种群划分为M个子种群；步骤S6、将每一个子种群发送至一个相应的从节点，等待从节点更新粒子的速度和位置，在从节点更新子种群完毕后，从从节点处接收更新后的子种群；步骤S7、t:＝t+1，如果tT，则结束执行，否则继续步骤S4。本发明使用多种群的方式增强种群的多样性，快速定位到全局最优所在的区域，能够为问题寻找到更优的解。

本发明授权一种面向大规模工作流调度问题的粒子群优化方法在权利要求书中公布了：1.一种面向大规模工作流调度问题的粒子群优化方法，其特征在于，包括以下步骤： 步骤S1、建立资源池，并根据资源计算能力的升序对资源标号；云计算提供的虚拟机类型为V＝{v1,v2,...,vk}，其中，vk代表第k种虚拟机，其中虚拟机类型已根据计算能力按升序排列，则用于调度的计算资源池表示为MT表示最大的可并行任务数目，每种虚拟机租赁MT个实例，总的虚拟机数目为k*MT；按照实例的计算能力升序表示，首先为其次为指代虚拟机类型为v1的第1个实例；指代虚拟机类型为v1的第MT个实例；指代虚拟机类型为vk的第MT个实例； 步骤S2、随机初始化种群，设置当前迭代t＝0；种群中的任意粒子Pi具有两个向量：表示速度的向量和表示位置的向量其中D表示搜索空间的维数，即变量的个数；表示第D维变量的速度；表示第D维变量的位置； 步骤S3、使用公式1和公式2评价种群中各粒子的目标值其中，为粒子在迭代次数为t时的目标值，表示粒子在迭代次数为t时的位置，为粒子迭代次数t+1时的目标函数值；TEC为最小化工作流的总执行费用，TET为工作流的总执行时间，Dl为工作流的截止期，t为当前的迭代次数，T为总的迭代次数，Dlεt为工作流放宽后的截止期； 步骤S4、根据公式3计算需要划分的子种群数目M，其中，Floor为向下取整函数，N为种群数目，t为当前的迭代次数，T为总的迭代次数，子种群数目的取值范围为步骤S5、随机地将种群划分为M个子种群； 步骤S6、将每一个子种群发送至一个相应的从节点，等待从节点更新粒子的速度和位置，在从节点更新子种群完毕后，从从节点处接收更新后的子种群； 步骤S7、t:＝t+1，如果tT，则结束执行，否则继续步骤S4。

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

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