桂林工学院学报
桂林工學院學報
계림공학원학보
JOURNAL OF GUILIN INSTITUTE OF TECHNOLOGY
2009年
3期
395-401
,共7页
服务组合%归约图%归约算法
服務組閤%歸約圖%歸約算法
복무조합%귀약도%귀약산법
针对给定的服务库及用户请求的一个输出对象,引入了归约图的概念,证明了完备归约图与输出对象的等价性,论证了裁剪规则、归约规则求解归约图的可行性,由此提出了一种基于归约图的Web服务自动组合方法.该方法根据给定的服务库,针对用户请求的每一个输出对象构造完备归约图,通过裁剪、归约,获取该输出对象的合成路径.将图的构造与搜索过程分开,图的构造过程中不会出现重复节点,归约过程利用了归约图两类节点间层出现的特点.与传统的图搜索算法相比,搜索空间小、算法简单,避免了循环搜索.仿真实验结果表明,该方法具有较好的时间复杂度.
針對給定的服務庫及用戶請求的一箇輸齣對象,引入瞭歸約圖的概唸,證明瞭完備歸約圖與輸齣對象的等價性,論證瞭裁剪規則、歸約規則求解歸約圖的可行性,由此提齣瞭一種基于歸約圖的Web服務自動組閤方法.該方法根據給定的服務庫,針對用戶請求的每一箇輸齣對象構造完備歸約圖,通過裁剪、歸約,穫取該輸齣對象的閤成路徑.將圖的構造與搜索過程分開,圖的構造過程中不會齣現重複節點,歸約過程利用瞭歸約圖兩類節點間層齣現的特點.與傳統的圖搜索算法相比,搜索空間小、算法簡單,避免瞭循環搜索.倣真實驗結果錶明,該方法具有較好的時間複雜度.
침대급정적복무고급용호청구적일개수출대상,인입료귀약도적개념,증명료완비귀약도여수출대상적등개성,론증료재전규칙、귀약규칙구해귀약도적가행성,유차제출료일충기우귀약도적Web복무자동조합방법.해방법근거급정적복무고,침대용호청구적매일개수출대상구조완비귀약도,통과재전、귀약,획취해수출대상적합성로경.장도적구조여수색과정분개,도적구조과정중불회출현중복절점,귀약과정이용료귀약도량류절점간층출현적특점.여전통적도수색산법상비,수색공간소、산법간단,피면료순배수색.방진실험결과표명,해방법구유교호적시간복잡도.