基于混合遗传与禁忌搜索的网格任务调度的研究

• 作者: 蒋卓材 雷领红 黄文明
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 网格 任务调度 遗传算法 禁忌搜索算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 70-72
• 页数: 3页
• 分类号: TP393
• 字数: 2945字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.05.022

摘要

网格技术将所有可用于共享的资源(例如,计算机、存储设备、软件、数据库等)通过网络连接起来,并将它们转化成一种标准的计算能力.为各种复杂的计算任务提供资源,因此网格任务在各种资源之间的调度成为了一个关键的问题.本文通过对遗传算法与禁忌搜索算法的分析,提出了一种混合遗传算法与禁忌搜索算法的策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,通过把禁忌搜索算法作为遗传算法的变异算子的方法,提高了网格任务调度的有效性.最后,使用网格模拟器,对算法的性能进行了测试,并比较了轻重负载情况下,经典遗传算法和本算法调度方案的性能差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷领红	桂林电子科技大学计算机与控制学院	10	67	4.0	8.0
2	黄文明	桂林电子科技大学计算机与控制学院	80	616	13.0	22.0
3	蒋卓材	桂林电子科技大学计算机与控制学院	1	4	1.0	1.0