云计算中基于进化算法的任务调度策略

• 作 者: 李欢 虞慧群
• 机 构: 华东理工大学计算机科学与工程系,上海市计算机软件评测重点实验室
• 出 处: 华东理工大学学报(自然科学版)
• 发表日期: 2015年4期
• 关键词: 云计算 任务调度 粒子群算法 遗传算法 全局收敛 cloud computing task schedule particle swarm algorith

摘要：任务调度是云计算的关键问题之一，它的调度策略与算法直接影响到云计算系统的性能与成本。通过研究基于粒子群算法和遗传算法的任务调度策略，提出了一种基于进化策略的PSOCM算法。该算法通过在粒子群算法中引入遗传算法的交叉变异策略来提高粒子群算法的全局收敛效果，并且证明了PSOCM算法是一种全局收敛算法。Matlab仿真实验表明，该算法能够达到全局收敛，且收敛速度和稳定性优于传统的调度算法。