高速收敛混沌粒子群算法的云计算任务调度

摘要：

针对传统粒子群算法在处理云计算任务调度问题时，存在求解精度不高、容易陷入早熟收敛等缺陷，提出一种改进的高速收敛混沌粒子群算法。首先，采用混沌序列对初始化过程进行优化；其次，利用适应度方差对早熟现象进行有效诊断，并对算法在负梯度方向进行修正，使其跳出局部最优，实现高速收敛。仿真实验表明：改进后的粒子群算法能有效地避免早熟，收敛速度及求解精度都明显提高，非常适合云计算任务调度。

关键词：云计算、任务调度、粒子群算法、混沌

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目201411326136；河南省科技厅项目2013132300410337

在线出版日期：2015-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：650-654