基于改进蚁群算法的云环境任务调度研究(2)

1204 计算机测量与控制 第19卷

ij:表示t时刻蚂蚁由城市i转移到城市j的启发信息,一般取 ij=;

dij

k

pij(t):表示t时刻蚂蚁由城市i转移到城市j的概率,计算公式为:

[ ij(t) [ ij]

,j tabuk

[ t ikik

pk(1)ij(t)=k tabu

间的距离来表示,而在云环境中需要用资源的计算和通讯能力

等相关系数来表示信息素。

(3)启发信息也起着非常重要的作用,在云环境中,需要以资源固有的属性(如计算和通讯能力等),来表示在蚁群算法中的启发信息。

基于以上3点,蚂蚁根据当前的资源信息量,决定分配给云计算环境现有资源的下一个任务的概率的计算方法也作相应改变如下:p(t)=

ijk

k

0,j tauk

, 分别代表留信息的重要程度和启发信息的重要程度。

(1)初始化。将每条边上的信息素初始化为一个很小的常数值,将m只蚂蚁随机地放置到n个城市,并将出发点城市设置到禁忌表tabuk中。

(2)蚂蚁根据式(1)选择下一个城市,并修改禁忌表。(3),(2)更新该边信息素。

& ijk(2) ijt+1=(1- ) ijt+

Q/lp,当蚂蚁k走过城市ij时

ijk=

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科基于改进蚁群算法的云环境任务调度研究(2)全文阅读和word下载服务。