CAJ | 학술논문

针对给定的服务库及用户请求的一个输出对象,引入了归约图的概念,证明了完备归约图与输出对象的等价性,论证了裁剪规则、归约规则求解归约图的可行性,由此提出了一种基于归约图的Web服务自动组合方法.该方法根据给定的服务库,针对用户请求的每一个输出对象构造完备归约图,通过裁剪、归约,获取该输出对象的合成路径.将图的构造与搜索过程分开,图的构造过程中不会出现重复节点,归约过程利用了归约图两类节点间层出现的特点.与传统的图搜索算法相比,搜索空间小、算法简单,避免了循环搜索.仿真实验结果表明,该方法具有较好的时间复杂度.
침대급정적복무고급용호청구적일개수출대상,인입료귀약도적개념,증명료완비귀약도여수출대상적등개성,론증료재전규칙、귀약규칙구해귀약도적가행성,유차제출료일충기우귀약도적Web복무자동조합방법.해방법근거급정적복무고,침대용호청구적매일개수출대상구조완비귀약도,통과재전、귀약,획취해수출대상적합성로경.장도적구조여수색과정분개,도적구조과정중불회출현중복절점,귀약과정이용료귀약도량류절점간층출현적특점.여전통적도수색산법상비,수색공간소、산법간단,피면료순배수색.방진실험결과표명,해방법구유교호적시간복잡도.