SOC&SOA(面向服务的计算机和面向服务的体系架构)代表着分布式计算机和软件开发的最年轻、最具活力的发展方向。它们的发展和成熟必将掀起软件行业的又一轮新的发展浪潮。显然,这将毫无质疑的带来软件产业的又一次重大革命。Web服务技术符合以服务为基本单位,并且通过服务的重用和快速组合构成随着需求应变的松耦合应用系统的思想,而这正是SOC&SOA的核心思想。　　目前,Web服务组合的研究范围扩散到众多的热点问题,例如Web服务的发现、Web服务的自动组合、Web服务的选择、Web服务组合的执行等。而且这些问题可以被划分为Web服务组合建立时问题与Web服务组合运行时问题。但是,在互联网上分布着数量庞大的 Web服务,因此服务的有效选择显得尤为重要。因此本文围绕 Web服务组合问题中的服务选择问题展开。主要工作与贡献包括了以下三个方面:　　1)研究了QWS数据集,提出了基于QWS的Web服务集消减算法RfWss-QWS。Web服务自动组合问题可以视为一个规划问题的自动求解,根据任务的需要,动态从服务集R中选择若干服务形成新的服务集R′,并给定一个初始状态和目标状态,在R′中寻求一条服务组合的路径以达到从初始状态到目标状态的推演。本文延续 Eyhab Al-Masris在博士论文期间的工作成果,使用 Web服务自动组合推理的服务集,以QWS数据集和RfWss-QWS算法作为标准,选择合适的Web服务,在保证服务集中所提供的服务能满足任务需要的前提下消减服务集,提高组合推理效率。　　2)研究用户偏好性质,提出了基于P4Md的用户偏好系统,并应用于Web服务组合。基于 QoS服务选择方法,最大的难点是无法解决全局最优的问题,而且没有考虑用户偏好的选择的影响。基于P4Md用户偏好系统首先使用XML对服务质量属性进行描述和知识表示,然后更具其内容建立用户偏好特征库,再使用用户偏好特征库和偏好关系建立P4Md用户偏好系统,并使用系统定义的方法和操作进行服务的选择。该方法,以用户偏好作为基础,充分考虑了用户的需求,是使用用户偏好作为约束条件的服务选择方法。　　3)研究服务之间的关系,提出了 Web服务执行关系的模型。服务执行关系是指Web服务在执行时,所体现出来的服务之间的一种相互关系。该方法,首先需要通过模型推导出用户需求下的,服务执行关系图,然后使用用户偏好的或者QoS约束的方式求解服务执行关系上的一个完备服务执行关系集合。该完备集合是一个保障需求能够可达的最基本服务执行的序列。