文档介绍：中图分类号:TP391 论文编号:1028709 13-s044
学科分类号:120100

硕士学位论文

基于粗糙集的 Web 服务组合优化研究

研究生姓名冯文龙
学科、专业管理科学与工程
研究方向管理信息系统与企业信息化
指导教师李珊

南京航空航天大学
研究生院经济与管理学院
二О一三年三月
Nanjing University of Aeronautics and Astronautics
The Graduate School
College of Economic and management

Based on rough set Web service
combinatorial optimization research

A Thesis in
Management science and engineering

by

Feng Wenlong

Advised by

Prof. Li Shan

Submitted in Partial Fulfillment

of the Requirements

for the Degree of

Master of Management

Mar, 2013
承诺书

本人声明所呈交的硕士学位论文是本人在导师指导下进
行的研究工作及取得的研究成果。除了文中特别加以标注和致
谢的地方外,论文中不包含其他人已经发表或撰写过的研究成
果,也不包含为获得南京航空航天大学或其他教育机构的学位
或证书而使用过的材料。
本人授权南京航空航天大学可以将学位论文的全部或部
分内容编入有关数据库进行检索,可以采用影印、缩印或扫描
等复制手段保存、汇编学位论文。
(保密的学位论文在解密后适用本承诺书)

作者签名:
日期:
南京航空航天大学硕士学位论文
摘要
Web 服务是发布在因特网上的一种特殊的应用程序,在一定的技术规范下为实现数据和系统
互操作性提供有效的解决方案。随着 Web 服务技术的日趋完善,越来越多的企业和商业组织将
其业务功能和组件包装成 Web 服务发布到网络中去,达到业务增值的目的。然而单一的 web 服
务只能提供一些比较简单的功能,在大多数情况下已不能满足当前复杂的网络环境需求,因此
需要对现有的 Web 服务进行有效的组合,形成新的增值的 Web 服务。如何有效的进行 Web 服务
组合已经成为当前研究的热点。
本文对 Web 服务组合算法进行了深入研究,提出将粗糙集引入到基于遗传算法的 Web 服务
组合中。论文首先确立算法中所需要的 Web 服务的非功能属性(QoS 属性),并通过粗糙集对缺
失的 QoS 属性进行补充;接着对各类型的 QoS 属性进行标准化,最后分别从客观和主观两个方
面考虑 QoS 权重的确立,结合这两个方面给出综合 QoS 属性权重。在遗传算法方面本文对传统
的遗传算法进行一定的改进,首先编码方式采用二维矩阵的编码方式,克服了一维编码方式无
法表示 Web 服务组合路径的问题;然后利用粗糙集理论生成约简规则,缩小初始种群和在交叉
和变异时产生的后代种群的范围,在交叉和变异过程中根据种群多样性采用变化的交叉和变异
概率,避免算法早熟和确保全局最优。最后,通过不断的迭代,获得用户需要的 Web 服务组合
最优解。经实验验证,表明该算法的可行性和有效性。

关键词:Web 服务,QoS,粗糙集,遗传算法
I
基于粗糙集的 Web 服务组合优化研究
ABSTRACT
Web service is a kind of special application which is deployed on the . 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