基于融合进化计算的网格任务调度算法  

Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation

作　　者：杨博[1] 陈志刚[1] 刘立[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2007年第18期181-183,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573127);高等学校博士学科点专项科研基金资助项目(20040533036)

摘　　要：在网格计算中,任务调度是一个重要的组成部分。针对网格环境异构、分布等特点,该文结合遗传算法与蚂蚁算法的优点,在双层进化结构基础上,提出了一种基于融合进化计算的网格任务调度算法。模拟实验结果表明:在网格环境下,调度算法具有明显的优势。Task scheduling is an important part in grid computing. For heterogeneous and distributed grid, a combined evolutionary computing based grid task schedule algorithm is presented, combining the advantage of genetic algorithm with that of ant algorithm, based on a double-deck genetic structure. Simulation results show that the algorithm performs better than other scheduling algorithms obviously in grid.

关 键 词：融合进化计算 网格计算 任务调度 染色体 

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