基于蚁群优化算法的网格任务映射策略

摘要：

针对网格环境下实现任务最优映射的问题,提出一种基于蚁群优化算法的网格任务映射策略(ACO-GTM).该算法通过人工蚂蚁在构建图上行走构建初始解,利用最优改进2-选择局部搜索方法对初始解进行局部优化,并采用全局信息素更新与局部信息素更新相结合的信息素更新策略.最后通过实验与其他算法进行比较,表明所提出的映射算法在最优跨度和负载平衡方面具有明显的优越性.

关键词：网格计算、任务映射、蚁群优化算法、局部搜索

所属期刊栏目：28

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

资助基金：河南省科技攻关项目0524220042

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

页数：共3页

页码：1598-1600