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

• 作者: 李艳芳 蒋秀凤
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 粒子群优化 禁忌搜索 网格资源 网格资源调度模拟器 混合算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 26-29
• 分类号: TP301.6
• 字数: 4185字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.09.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋秀凤	福州大学教学与计算机科学学院	21	122	5.0	10.0
2	李艳芳	福州大学教学与计算机科学学院	1	9	1.0	1.0