为提高网格服务动态组合过程中服务间的匹配概率,提出了基于语义推理、相似度计算和图搜索的弱关联程度下的服务组合方法(Low Match Degree Service Composition Method,LMDSCM)。LMDSCM通过定义基于领域本体的概念集合匹配度作为服务匹配度计算的依据,来完成服务组合图的构建,并将服务组合的优化选择问题转换为最短路径选择问题。通过实验将LMDSCM与同类方法在服务组合满意度和算法效率上进行了对比,结果证明其在弱关联程度条件下的服务组合满意度高于同类算法,易于生成最优服务组合方案。
