基于集合型离散粒子群优化的云工作流调度方法技术

本发明专利技术公开了一种基于集合型离散粒子群优化算法的云工作流调度方法，该方法针对带有不同服务质量QoS需求的云工作流调度问题，采用了一类新型的集合型粒子群优化算法，通过将粒子群优化的速度、位置和相关的更新操作在离散的集合空间重定义，从而能够满足对离散空间的云工作流调度优化问题的应用需求，提高了云工作流调度的效率。

【技术实现步骤摘要】

【技术保护点】
一种基于集合型离散粒子群优化算法的云工作流调度方法，其特征在于，采用了集合型离散粒子群算法来实现对云工作流的调度，算法具有如下的计算步骤：(1)初始化算法的各个参数，并建立第一代粒子群的位置和初始速度，粒子的编码方式为：X＝(X1，X2，...，Xn)其中Xi∈Si，Si表示能用于执行第i个任务Ti的所有云计算服务的集合，初始化时Xi用完全随机的方式生成；速度的编码方式为：V＝(V1，V2，...，Vn)其中每一维度是一个带有可能性的集合Vj＝{e/p(e)|e∈Sj}，表示集合Sj中的每一个元素e都关联着一个可能性p(e)，初始化时随机从Sj里面选择一个元素，并且分配一个随机的可能性p(e)...

【技术特征摘要】

【专利技术属性】
技术研发人员：张军，陈伟能，刘宇，彭浩林，
申请(专利权)人：中山大学，
类型：发明
国别省市：