| 基于GA-SA算法的网格工作流调度 |
| |
| 引用本文： | 郑秋新,蒋秀凤. 基于GA-SA算法的网格工作流调度[J]. 计算机与现代化, 2009, 0(3) |
| |
| 作者姓名： | 郑秋新 蒋秀凤 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002;福州大学数学与计算机科学学院,福建,福州,350002 |
| |
| 基金项目： | 福建省教育厅科研基金，福建省发展改革委员会基金 |
| |
| 摘 要： | 对用于网格工作流调度的遗传模拟退火(GA-SA)算法进行改进.在GA算法部分结合了基于阈值的动态交叉和变异概率, 并通过动态的调节近邻子集的大小,提高收敛速度,有效防止种群早熟现象,通过实验验证该算法的可行性和有效性.
|
| 关 键 词： | 网格工作流 遗传算法 模拟退火算法 |
Grid Workflow Scheduling Based on GA-SA Algorithm |
| |
| ZHENG Qiu-xin,JIANG Xiu-feng. Grid Workflow Scheduling Based on GA-SA Algorithm[J]. Computer and Modernization, 2009, 0(3) |
| |
| Authors: | ZHENG Qiu-xin JIANG Xiu-feng |
| |
| Affiliation: | College of Mathematics and Computer Science;Fuzhou University;Fuzhou 350002;China |
| |
| Abstract: | 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. |
| |
| Keywords: | grid workflow genetic algorithms simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
