赵 阳，郭 星

（安徽大学 计算机科学与技术学院，安徽 合肥 230031）

基于改进PSO用户习惯感知的服务组合

赵 阳，郭 星*

（安徽大学 计算机科学与技术学院，安徽 合肥 230031）

随着Web服务数量的急剧增加，如何动态地从大量候选服务集中选择出合适的Web服务，并组合成能够完成复杂增值业务过程需求的组合服务，是服务组合优化领域亟待解决的问题。本文提出了一种基于PSO的具有用户习惯感知能力的优化算法，并应用于离散服务组合优化问题。该算法通过对用户习惯的感知进行服务组合优化，在传统PSO算法的基础上，根据粒子与用户习惯的相似度来控制粒子收敛，使寻优过程具有用户习惯感知能力。大量实验结果验证了该算法的可行性和有效性。

服务组合；PSO；用户习惯感知；服务质量

随着网络技术的飞速发展，出现了具有良好封闭性、松散耦合和高度可集成等特点的Web服务，越来越多的企业将技术、资源以及应用加入到Web服务中。不过单独的Web服务所能够实现的功能是有局限性的，而用户提出的需求往往不能完全得到满足，Web服务组合就是为了解决该类问题。Web服务组合是通过利用Web服务的松耦合特性以及高度可集成的能力，把原子服务无缝且快速灵活地组合在一起，形成新的新增服务，而新的组合服务可以满足用户的复杂需求，而原子服务是目前已经存在的独立的简单的Web服务[1]。近年来Web服务的种类和数量越来越多，大量功能属性相同的服务存在于网络上，但是这些服务在非功能属性即服务质量（quality of ser-vice,QoS）上是不相同的。……