近年来Web Services作为一种新技术广受关注。Web Services中的接口定义语言WSDL和内容传输格式SOAP已经成为W3C的草案和建议标准。然而,在实际应用中,单个Web服务通常无法满足复杂应用的需要。因此,如何集成单一的Web服务形成功能更强大的Web服务组合从而满足不同用户的复杂应用已成为一个新的研究热点。本文围绕Web服务组合相关关键技术并结合多目标粒子群算法展开研究。本文主要工作如下:1、提出了一种改进的多目标粒子群算法(IDMPSO)。通过对多目标粒子群算法的分析研究,发现传统的多目标粒子群算法存在效率低、早熟等问题。本文对传统多目标粒子群算法进行了改进,主要改进包括:Pareto最优解的保留策略和全局最优粒子的选取。在Pareto最优解的保留方面,本文通过引入辅助容器和临时容器来实现Pareto最优解的保留,并通过密集距离来删除临时容器中多余的粒子。在全局最优粒子的选取方面,本文将密集距离和欧式距离结合起来提出一种新的全局最优粒子的选取方法。2、在收敛性和多样性两个方面对改进的算法进行测试,通过三个典型的测试函数并与不同的算法进行对比,证明算法在收敛性和多样性方面均具有良好的性能。最后将改进算法所得到的测试函数的Pareto曲线与理论上的Pareto曲线进行比较,更进一步验证了算法具有良好的性能。3、将IDMPSO算法应用于基于QoS的Web服务组合问题,并与CMPSO算法进行比较,发现IDMPSO算法虽然运行时间比CMPSO算法的运行时间略长,但是所得到的解比CMPSO算法得到的解较优,验证了IDMPSO算法的可行性和有效性。