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

摘要：

对用于网格工作流调度的遗传模拟退火(GA-SA)算法进行改进.在GA算法部分结合了基于阈值的动态交叉和变异概率, 并通过动态的调节近邻子集的大小,提高收敛速度,有效防止种群早熟现象,通过实验验证该算法的可行性和有效性.

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

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共4页

页码：66-69