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

Research on Scheduling in Grid Based on Hybrid Algorithm of Genetic and Tabu Search

作　　者：蒋卓材[1] 黄文明[1] 雷领红[1] 

机构地区：[1]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《计算机与现代化》2008年第5期70-72,共3页Computer and Modernization

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

摘　　要：网格技术将所有可用于共享的资源(例如,计算机、存储设备、软件、数据库等)通过网络连接起来,并将它们转化成一种标准的计算能力。为各种复杂的计算任务提供资源,因此网格任务在各种资源之间的调度成为了一个关键的问题。本文通过对遗传算法与禁忌搜索算法的分析,提出了一种混合遗传算法与禁忌搜索算法的策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,通过把禁忌搜索算法作为遗传算法的变异算子的方法,提高了网格任务调度的有效性。最后,使用网格模拟器,对算法的性能进行了测试,并比较了轻重负载情况下,经典遗传算法和本算法调度方案的性能差异。Grid technology links all kinds of resources shared in the Internet,such as computer,storage equipment,software,database,etc.It converts them to a standard computing power,and provides resources to the tasks,how to schedule the subtasks in these heterogeneous resources is a critical problem.Through analysing,a hybrid strategy of genetic algorithm and tabu search is proposed.The memory function of tabu search is introduced into procedure of genetic algorithms.Through using aberrance operator of tabu search,it can improve the validity of task scheduling in grid environment.At last,it uses experiment to test the arithmetic,and compares its performance with genetic algorithm and the new algorithm in circumstance of different load.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]