计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
6期
132-134
,共3页
网格服务%工作流%调度%遗传算法
網格服務%工作流%調度%遺傳算法
망격복무%공작류%조도%유전산법
面向服务的网格工作流的研究已成为网格领域的研究热点.由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题,由于遗传算法具有并行性和全局解空间搜索的特点,非常适合解决这个问题.因此,本文首先给出GSF的GA定义,然后提出基于遗传算法的网格服务工作流调度算法GSFGA,并通过应用实例验证了该算法优于传统的调度算法,作为结论本文指出了下一步的研究工作.
麵嚮服務的網格工作流的研究已成為網格領域的研究熱點.由網格服務組成的工作流(GSF)的調度問題是一箇典型的NP問題,由于遺傳算法具有併行性和全跼解空間搜索的特點,非常適閤解決這箇問題.因此,本文首先給齣GSF的GA定義,然後提齣基于遺傳算法的網格服務工作流調度算法GSFGA,併通過應用實例驗證瞭該算法優于傳統的調度算法,作為結論本文指齣瞭下一步的研究工作.
면향복무적망격공작류적연구이성위망격영역적연구열점.유망격복무조성적공작류(GSF)적조도문제시일개전형적NP문제,유우유전산법구유병행성화전국해공간수색적특점,비상괄합해결저개문제.인차,본문수선급출GSF적GA정의,연후제출기우유전산법적망격복무공작류조도산법GSFGA,병통과응용실례험증료해산법우우전통적조도산법,작위결론본문지출료하일보적연구공작.
