摘要
对用于网格工作流调度的遗传模拟退火(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.
出处
《计算机与现代化》
2009年第3期66-69,共4页
Computer and Modernization
基金
福建省教育厅科研基金资助项目(JA04161)
福建省发展改革委员会基金资助项目(SX2004-29)
关键词
网格工作流
遗传算法
模拟退火算法
grid workflow
genetic algorithms
simulated annealing algorithm
