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

摘要：

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

关键词：网格、任务调度、遗传算法、禁忌搜索算法

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

资助基金：广西教育厅资助项目200420;广西研究生教育创新计划资助项目2006105950812M08

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

页数：共3页

页码：70-72