论文部分内容阅读
随着电子商务快速发展和网络上Web服务的逐渐增多,Web服务作为一个Web上数据和信息集成的有效机制已经得到广泛的认可。如何快速、准确地从海量的Web服务中获取并组合成新的、复杂的服务同时并能够满足用户功能属性和非功能属性的需求已成为现阶段Web服务组合研究的热点问题。目前,针对Web服务组合的研究仍然存在负载失衡、效率低下、组合方法不当等问题,本文针对以上问题开展研究,主要工作如下：(1)基于反馈机制的Web服务组合框架的构建。本文在现有的Web服务组合框架的基础上,添加了反馈模块,建立了基于反馈机制的Web服务组合框架。反馈模块不仅能够及时反馈服务组合状态,以便于解决负载均衡、QoS值突变等问题,而且能够反馈服务请求者的评价信息,为其他服务请求者访问该服务提供访问依据。(2)基于功能属性的候选服务集生成框架的确立。在考虑功能属性的匹配时,即服务选择模块的候选服务集生成阶段,为了提高功能匹配的效率,在已有的Web服务发现框架基础上,添加了基于用户评价和点击率的索引机制,设计了更新索引机制,建立了索引评价函数,提出了带索引机制的候选服务集生成框架。(3)基于非功能属性的Web服务选择算法的建立。在考虑非功能属性选择时,即服务选择模块的组合服务集生成阶段,为了快速、准确的从海量功能相同或者相似的Web服务中选择出满足用户非功能属性要求的Web服务,提出了基于改进蚁群算法的Web服务选择算法。该算法在蚁群初始化的时候引入了混沌模型,在更新信息素的时候加入了混沌扰动量。一方面使用蚁群算法的信息素正反馈原理加强混沌优化算法中的搜索区域,增加搜索次数,降低了混沌优化算法搜索的盲目性。另一方面使用混沌优化算法的混沌初始化蚁群,提高蚁群的多样性,利用混沌优化算法的混沌扰动防止出现早熟现象。(4)Web服务组合原型系统的设计与实现。在分析已有的组合系统的基础上,设计并实现了原型系统,该系统包括服务查询、发现和组合三个模块,验证了功能属性的候选服务集生成方法和非功能属性全局优化的Web服务选择算法的可行性和高效性。