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