基于GA-SA算法的网格工作流调度  

Grid Workflow Scheduling Based on GA-SA Algorithm

作　　者：郑秋新[1] 蒋秀凤[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002

出　　处：《计算机与现代化》2009年第3期66-69,共4页Computer and Modernization

基　　金：福建省教育厅科研基金资助项目(JA04161);福建省发展改革委员会基金资助项目(SX2004-29)

摘　　要：对用于网格工作流调度的遗传模拟退火(GA-SA)算法进行改进。在GA算法部分结合了基于阈值的动态交叉和变异概率,并通过动态的调节近邻子集的大小,提高收敛速度,有效防止种群早熟现象,通过实验验证该算法的可行性和有效性。In this paper the grid workflow scheduling genetic simulated annealing （GA-SA） algorithm is improved. The genetic algorithm is partly combined with the dynamic crossover and the probability of mutation based on threshold. By the dynamic adjusting adjacent size of subset, the paper improves the speed of convergence and effectively prevent premature phenomena, and by experimental verification of the algorithm proves the feasibility and effectiveness of such algorithm.

关 键 词：网格工作流 遗传算法 模拟退火算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]