Abstract:
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.
Key words:
Web services composition,
Binary Particle Swarm Optimization(BPSO) algorithm,
service selection,
Quality of Services(QoS)
摘要: 为使现有Web服务组合的服务选择技术满足用户需求,提出一种基于改进二进制粒子群优化(BPSO)的服务选择算法。引入变异算子和线性递减惯性权重,解决传统二进制BPSO的早熟收敛问题,采用粒子记忆性对不满足约束条件的个体进行修正。实验结果表明,该算法能提高寻优效率。
关键词:
Web服务组合,
二进制粒子群优化算法,
服务选择,
服务质量
CLC Number:
HUANG Hai-Fang, SUN Jian-Hua. Selection Algorithm of Web Service Combination Based on Improved BPSO[J]. Computer Engineering, 2011, 37(24): 260-262.
黄海芳, 孙建华. 基于改进BPSO的Web服务组合选择算法[J]. 计算机工程, 2011, 37(24): 260-262.