云计算环境下基于改进离散粒子群的并行调度算法

编号 zgly0000940041

文献类型 期刊论文

文献题名 云计算环境下基于改进离散粒子群的并行调度算法

作者 徐华  张庭 

作者单位 江南大学物联网工程学院 

母体文献 华南理工大学学报;自然科学版 

年卷期 2015(9)

页码 95-99

年份 2015 

关键词 云计算  并行算法  离散粒子群优化 

文摘内容 针对云计算环境下的任务调度优化问题和传统离散粒子群优化(DPSO)算法早熟、精度低等缺点,提出了一种适合云计算环境下动态调整惯性权重因子的方法,并给出了云计算环境下改进后的离散粒子群优化算法.该算法能快速确定合适的并行任务分配方案,使其达到调度长度最短的优化目标.仿真结果表明:文中改进的DPSO算法的收敛性、前期全局搜索和后期局部探索性能均优于传统的DPSO算法和遗传算法;在任务数较大的情况下,采用改进DPSO算法的并行任务调度算法的调度长度明显优于采用传统DPSO算法和遗传算法的并行任务调度算法。