基于接口连接关系的服务组合启发式算法

作     者：吴奎 周献中 郭玲 WU Kui;ZHOU Xian-zhong;GUO Ling

作者机构：南京理工大学自动化学院江苏南京210094 南京大学工程管理学院江苏南京210093 

基　　金：总装"十一五"预研基金项目(10408) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第1期

页      码：179-183页

摘      要：针对服务组合规划问题,提出了一种基于服务连接关系的启发式算法。该算法首先根据领域本体中概念条件出现概率提出了一种新的服务接口分量关联程度量化指标,再利用二分图稳定匹配算法解决了多输入输出分量接口匹配问题,在此基础上将服务组合规划抽象为与或图搜索,采用启发式算法实现了服务组合。实验结果表明,该算法能够根据用户请求动态的生成复合服务,通过服务连接分析预处理,可以有效解决输入输出接口多分量的服务连接问题,提高了服务组合效率。

主 题 词：Web服务 服务连接度 稳定匹配 服务组合 与或图搜索 启发式算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.01.031

馆 藏 号：203203317...