基于改进的灰狼算法在云计算资源调度中的研究

董倩，赵鹏，刘延萍

(廊坊燕京职业技术学院，河北 廊坊 065200)

0 引言

随着互联网技术的发展，产生了一种新的计算模式---云计算。云计算是新兴的技术，它借助互联网实现资源的共享，并进行信息处理。云计算融合了多种计算机网络技术，对海量数据进行处理。资源调度在云计算中是一个NP问题[1]，因此，提高资源调度效率是云计算的关键。近年来，许多学者把智能算法融入到云资源调度中。文献[2 ]采用粒子群算法对云计算资源进行优化，提高了资源利用效率；文献[ 3]的布谷鸟算法能够快速找到云计算资源调度的最佳方案。本文在总结智能算法应用于云资源调度基础之上，提出了改进灰狼算法在云计算资源调度中的应用。

1 灰狼算法的关键操作

灰狼算法是通过模拟大自然狼群搜捕猎物的一种智能优化算法[4]。狼群在捕猎过程中有着森严的等级制度，它们的社会等级分为四层，分别为α，β，δ，ω。α为狼群的首领，β狼和δ狼负责协助α狼进行捕猎，剩余ω狼处于最下层。

1.1 包围

狼群狩猎时首先要包围猎物，在这个过程中，给出以下数学模型。

其中，Xp(t)表示第t代目标位置向量；X(t)为第t代一只灰狼的位置向量；D为灰狼与猎物的距离；A和C为系数；α随着迭代次数的增加从2线性递减到0；r1和r2为[0,1]之间的随机数。

1.2 追捕

狼群根据α，β和δ个体的位置来确定猎物的方位，有。

2 改进的灰狼算法

灰狼算法具有控制参数少、易于实现、搜索能力强等优点。但是参数的线性递减，会导致全局搜索能力不足，同时也容易陷入收敛精度低等缺点。……