基于粗糙集的Web服务组合优化研究管理科学与工程专业论文.docxVIP

承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京 南京航空航天大学硕士学位论文 基于 基于粗糙集的 Web 服务组合优化研究 I I PAGE PAGE VI 摘 要 Web 服务是发布在因特网上的一种特殊的应用程序，在一定的技术规范下为实现数据和系统 互操作性提供有效的解决方案。随着 Web 服务技术的日趋完善，越来越多的企业和商业组织将 其业务功能和组件包装成 Web 服务发布到网络中去，达到业务增值的目的。然而单一的 web 服 务只能提供一些比较简单的功能，在大多数情况下已不能满足当前复杂的网络环境需求，因此 需要对现有的 Web 服务进行有效的组合，形成新的增值的 Web 服务。如何有效的进行 Web 服务 组合已经成为当前研究的热点。 本文对 Web 服务组合算法进行了深入研究，提出将粗糙集引入到基于遗传算法的 Web 服务 组合中。论文首先确立算法中所需要的 Web 服务的非功能属性（QoS 属性），并通过粗糙集对缺 失的 QoS 属性进行补充；接着对各类型的 QoS 属性进行标准化，最后分别从客观和主观两个方 面考虑 QoS 权重的确立，结合这两个方面给出综合 QoS 属性权重。在遗传算法方面本文对传统 的遗传算法进行一定的改进，首先编码方式采用二维矩阵的编码方式，克服了一维编码方式无 法表示 Web 服务组合路径的问题；然后利用粗糙集理论生成约简规则，缩小初始种群和在交叉 和变异时产生的后代种群的范围，在交叉和变异过程中根据种群多样性采用变化的交叉和变异 概率，避免算法早熟和确保全局最优。最后，通过不断的迭代，获得用户需要的 Web 服务组合 最优解。经实验验证，表明该算法的可行性和有效性。 关键词：Web 服务，QoS，粗糙集，遗传算法 ABSTRACT Web service is a kind of special application which is deployed on the Internet. It provides effective solutions for the realization of data and system interoperability in a certain technical specifications. With the increasing perfection of web service technology, in order to achieve business value, more and more enterprises and commercial organizations take its business functions and components packing into web service issued to the network. However, a single web service only provides some relatively simple function. In most cases it already cannot satisfy the current complicated network environment demand. So it is need to combine existing web services to form a new value-added web service. Web service combination problem has become a hotspot of current researches. In this paper, the author studied Web service combination algorithm, and put forward the rough set into the genetic algorithm in combination of Web service method. At first the paper established not functional attributes which the web service need. During this