目前面向服务的体系结构(Service Oriented Architecture,简称SOA)已经成为软件工程系统的主要框架,Web服务成为SOA架构的实现标准。由于单个Web服务已经逐渐无法满足用户的需求,需要组合服务实现复杂的业务功能。随着服务的功能越来越复杂,服务组合中需求的服务数量也在增加。对于同一个功能,不同候选子服务的选择可以组成不同的服务组合方案,但它们的性能却并不相同。而且服务之间不一定是相互独立的,还可能存在着这样或那样的竞争或者合作关系。比如两者合作形成的组合服务会比单独提供服务的代价低,响应时间小。针对这些问题,本文首先使用Jaccard相似性和余弦相似性挖掘服务间的相似关系,然后使用共同邻居和资源分配方法挖掘可组合关系,根据挖掘出的可组合关系与潜在可组合关系计算接口相关性;根据历史数据分析计算得到统计相关性;根据组合服务QoS值与服务发布者提供的QoS值比较,计算得到质量相关性。最后使用整数规划求解考虑相关性的多目标组合服务优化求解模型。本文设计了考虑顺序、循环、分支、并行四种结构的银行业务系统,并且在并行结构中加入了结构,使流程中服务之间执行时存在依赖关系,整体结构更加复杂。NSGA-Ⅱ是一种使用帕累托方法的多目标优化算法。它是多目标优化中的一种经典的算法,在遗传算法的基础上,使用快速的非支配排序方法为每条染色体分配适应度,然后进行杂交、变异、迭代。但是当考虑相关性时该算法效果并不理想。本文在NSGA-Ⅱ算法基础上提出了重新分配适应度的方法,考虑加入相关性后子代与父代的关系和杂交后某个服务的某一维QoS变化情况,更新它们的适应度。验证结果表明本文算法有更好的收敛性和收敛速度,并且可以得到比传统NSGA-Ⅱ算法效果更好的近似最优解。