一种改进的分层泛洪Web服务组合算法

摘要：

为了解决从用户的需求自动地组合现有的Web服务这一问题,论文提出了一种自动Web服务组合算法,根据用户的目标以及Web服务本身的推理能力,扩展基本的分层泛洪法,生成路径最短的Web服务调用序列,并经由启发式算法进行优化,然后根据该序列从用户的目标回溯至用户给定的已知条件,并再次使用启发式算法进一步优化生成一个简化的最短调用序列.数学证明和实验结果表明,该算法可以得到较优的Web服务组合方案.

关键词： Web服务 服务组合 分层泛洪算法

作者: 林秀琴 张冬梅

作者单位: 北京邮电大学,计算机科学与技术学院,北京,100876

会议类型: 国内会议

会议名称: 2006年全国通信软件学术会议

会议地点: 北京

会议语种:中文

页码: 102-106

在线出版日期: 2006-05-21（万方平台首次上网日期，不代表论文的发表时间）