摘要: 在网格计算中,任务调度是一个重要的组成部分。针对网格环境异构、分布等特点,该文结合遗传算法与蚂蚁算法的优点,在双层进化结构基础上,提出了一种基于融合进化计算的网格任务调度算法。模拟实验结果表明:在网格环境下,调度算法具有明显的优势。
关键词:
融合进化计算,
网格计算,
任务调度,
染色体
Abstract: 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.
Key words:
combined evolutionary computation,
grid computation,
task scheduling,
chromosome
中图分类号:
杨 博;陈志刚;刘 立. 基于融合进化计算的网格任务调度算法[J]. 计算机工程, 2007, 33(18): 181-183.
YANG Bo; CHEN Zhi-gang; LIU Li. Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation[J]. Computer Engineering, 2007, 33(18): 181-183.