基于改进BPSO的Web服务组合选择算法  

Selection Algorithm of Web Service Combination Based on Improved BPSO

作　　者：黄海芳[1,2] 孙建华[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]湖南信息职业技术学院计算机工程系,湖南望城410200

出　　处：《计算机工程》2011年第24期260-262,共3页Computer Engineering

基　　金：湖南省教育厅科学研究基金资助项目(09C1257)

摘　　要：为使现有Web服务组合的服务选择技术满足用户需求,提出一种基于改进二进制粒子群优化(BPSO)的服务选择算法。引入变异算子和线性递减惯性权重,解决传统二进制BPSO的早熟收敛问题,采用粒子记忆性对不满足约束条件的个体进行修正。实验结果表明,该算法能提高寻优效率。A global optimal algorithm based on Binary Particle Swarm Optimization（BPSO） is presented to resolve user needs in Web service composition. The mutation operation and linearly decreasing inertia weight are used to overcome the premature convergence of traditional BPSO. Based on the memory of particles, the individuals that do not conform to the constraint conditions are modified. Experimental results show that the algorithm can improve the searching efficiency.

关 键 词：WEB服务组合 二进制粒子群优化算法 服务选择 服务质量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]