最优化理论与方法论文.doc

优化理论与方法全局及个性化web服务组合可信度的动态规划评估方法摘要:的快速发展,web服务作为一种软件构造形式其应用越来越广泛。单个web服务无法满足日益复杂的用户需求,web服务组合有效地解决了这个问题。然而,随着功能相似的web服务实例的不断出现,如何选择可信的web服务组合成为了人们关注的热点。服务选择依赖于web服务组合的评估结果,因此,本文主要从web服务组合着手,对其可信性进行研究,提供一种可信web服务组合评估方法。:针对web服务组合的全局及个性化问题,提出了基于全局的个性化web服务组合可信评估方法。从全局角度动态地调整评估模型;同时引入用户业务关注度来描述原子web服务对服务组合可信性的影响程度;结合前文的度量及评估方法,构建一个全局的个性化服务组合可信评估模型;并分析了模型的相关应用,给出了改进的动态规划模型。关键字:web服务组合可信评价;全局个性化;动态规划;,运行环境的不断开放,软件的可信性要求日益增加,可信软件成为了研究的热点。据《中国互联网发展状况统计报告》统计显示,截至2014年12月底,我国网民数量突破8亿,全年新增网民5580万。互联网普及率较上年底提升4个百分点,达到38。3%。因此,的广泛应用和网络技术的快速发展,面向服务的软件体系结构(SOA)作为一种新型的网络化软件应用模式已经被工业界和学术界广为接受。同时,网民对互联网电子商务类应用稳步发展,网络购物、网上支付、网上银行和在线旅游预订等应用的用户规模全面增长。因而,对web服务的可信性要求更高。单个web服务的功能有限,往往难以满足复杂的业务需求,只有通过对已有web服务进行组合,才能真正发挥其潜力。在现有的web服务基础上,通过服务组装或者Mashup方式生成新web服务作为一种新型的软件构造方式,已成为近年的研究热点之一。web服务组合并不是多个原子web服务的简单累加,各原子web服务之间有着较强的联系。因此对web服务组合的可信需求更高。目前大量的研究工作着重于如何实现原子web服务间的有效组合,对服务组合的可信评估研究较少。如今,随着web服务资源快速发展,出现了大量功能相同或相似的web服务,对web服务组合而言,选择可信的web服务变得越来越难。在大量的功能相似的原子web服务中,如何选出一组可信的web服务组合,成为了人们关注的热点问题。本文将从web服务组合着手,对其可信性进行研究,旨在提供一种可信web服务组合评估方法,为web服务组合的选择提供依据。web服务组合的可信度主要包括以下三个部分:1)基于领域本体的web服务可信度量模型。2)基于偏好推荐的原子web服务可信评估方法。3)基于全局的个性化web服务组合可信评估方法。研究思路:本文主要研究基于全局的个性化web服务组合的可信评估方法,其研究思路可以大致如下:基于领域本体的web服务可信度和基于偏好推荐的原子web服务可信评估方法。针对web服务组合的四种基本组合结构模式,主要研究如何从全局角度动态地调整评估模型;同时引入用户业务关注度来表达原子web服务对服务组合可信性的影响程度(从用户角度);应用动态规划的方法构建一个全局的个性化web服务组合可信评估模型,最后给出一个代表性的数值算例。文章结构布局:1节将主要介绍几种不同的服务组合模式