计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
1期
54-56
,共3页
网格服务%工作流%调度%遗传算法
網格服務%工作流%調度%遺傳算法
망격복무%공작류%조도%유전산법
网格服务的提出为网格工作流的研究提供了新的契机与挑战,由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题.利用遗传算法所具有的并行性和全局解空间搜索的特点,针对网格服务调度问题,提出基于遗传算法的网格服务工作流调度算法GSFGA,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法.
網格服務的提齣為網格工作流的研究提供瞭新的契機與挑戰,由網格服務組成的工作流(GSF)的調度問題是一箇典型的NP問題.利用遺傳算法所具有的併行性和全跼解空間搜索的特點,針對網格服務調度問題,提齣基于遺傳算法的網格服務工作流調度算法GSFGA,併改進瞭遺傳算法的收斂特性,通過分析實驗結果證明該算法優于傳統的調度算法.
망격복무적제출위망격공작류적연구제공료신적계궤여도전,유망격복무조성적공작류(GSF)적조도문제시일개전형적NP문제.이용유전산법소구유적병행성화전국해공간수색적특점,침대망격복무조도문제,제출기우유전산법적망격복무공작류조도산법GSFGA,병개진료유전산법적수렴특성,통과분석실험결과증명해산법우우전통적조도산법.
