基于离散粒子群和禁忌搜索的网格资源调度算法

摘要：

提出一种基于智能的网格资源分配和任务调度算法,由于网格资源调度是个离散问题,所以采用基于惯性权重的离散粒子群算法,针对离散粒子群算法在后期容易陷入局部最优的缺陷,将其与禁忌搜索算法相结合,在算法的前期采用离散粒子群算法进行搜索,在后期采用禁忌搜索算法进行局部搜索.并利用网格模拟工具Gridsim Toolkit开发一个网格模拟系统进行实验.实验结果表明,该算法具有较高的寻优能力.

关键词：粒子群优化、禁忌搜索、网格资源、网格资源调度模拟器、混合算法

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：26-29