Research on Web Services Composition Based on Particle  Swarm Optimization

doi:10.3969/j.issn.1000-3428.2008.05.036

Computer Engineering ›› 2008, Vol. 34 ›› Issue (5): 104-106. doi: 10.3969/j.issn.1000-3428.2008.05.036

• Networks and Communications • Previous Articles Next Articles

Research on Web Services Composition Based on Particle Swarm Optimization

LIU Li-ping1,2, CHEN Zhi-gang1, 2, LIU Ai-xin2

(1. School of Software, Central South University, Changsha 410083; 2. School of Information Science and Engineering, Central South University, Changsha 410083)

Received:1900-01-01 Revised:1900-01-01 Online:2008-03-05 Published:2008-03-05

基于粒子群算法的Web服务组合研究

刘莉平1, 2，陈志刚1, 2，刘爱心2

(1. 中南大学软件学院，长沙 410083；2. 中南大学信息科学与工程学院，长沙 410083)

Abstract

Abstract: This paper presents an improved algorithm based on particle swarm, which is to resolve dynamic Web Services selection with QoS optimal in Web Services composition. The essence of the algorithm is that the problem of dynamic Web Service selection with QoS optimal is transformed into a multi-objective services composition optimization with QoS constraints. The theory of intelligent optimization of particle swarm optimization algorithm is utilized to produce a set of optimal Pareto services composition process with constraint principle by accelerating global and detail searching speed based on deciding PSO state. Experimental results indicate the feasibility and efficiency of this algorithm.

Key words: Web Services composition, services selection, particle swarm optimization, Pareto optimal

摘要： 针对现有服务组合中QoS优化的不足，该文提出一种基于粒子群算法的解决QoS动态服务组合算法。通过对服务组合的业务逻辑与服务实例进行合理编码，重新定义粒子的位置、速度与“加”运算，利用粒子群算法的智能优化原理以及局部与全局优化信息加快粒子群的搜索速度，使其能够快速地得到一组满足约束条件的Pareto优化的服务组合。实验结果证明了算法的可行性和有效性。

关键词: Web服务组合, 服务选取, 粒子群算法, Pareto优化

CLC Number:

TP393

LIU Li-ping; CHEN Zhi-gang; ; LIU Ai-xin. Research on Web Services Composition Based on Particle Swarm Optimization[J]. Computer Engineering, 2008, 34(5): 104-106.

刘莉平; ;陈志刚; ;刘爱心. 基于粒子群算法的Web服务组合研究[J]. 计算机工程, 2008, 34(5): 104-106.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2008.05.036

http://www.ecice06.com/EN/Y2008/V34/I5/104

[1]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[2]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[3]	ZHOU Quanxing, LI Qiuxian, DING Hongfa, FAN Meimei. Efficient Federated Learning Scheme Based on Game Theory Optimization [J]. Computer Engineering, 2022, 48(8): 144-151,159.
[4]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[5]	YANG Haizhu, SUN Changyin, WU Weichao, XU Wenjun. Cell Association Method Based on the Matching Algorithm for Millimeter-Wave Networks [J]. Computer Engineering, 2021, 47(8): 210-215,223.
[6]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[7]	LIU Ying, WANG Cong, YUAN Ying, JIANG Guojia, LIU Kezhen, WANG Cuirong. Multi-objective Virtual Network Mapping Algorithm Based on Pareto Entropy [J]. Computer Engineering, 2020, 46(8): 153-159.
[8]	GAO Hanghang, WANG Xiang, ZHAO Shanghong, PENG Cong. Controller Reliability Deployment Method for Aeronautical Information Network [J]. Computer Engineering, 2020, 46(6): 221-229.
[9]	ZHANG Rui, CHEN Hongwei. Intrusion Detection Based on Feature Optimization and SVPSO for Industrial Control System [J]. Computer Engineering, 2020, 46(4): 19-25.
[10]	DING Chengjun, LIU Qiang. Node Deployment Strategy Based on Spatial Weight and Fuzzy Perception [J]. Computer Engineering, 2019, 45(7): 140-146,153.
[11]	ZOU Maorong,FU Ming,XIONG Bing. Deployment Model of SDN Controllers Based on Time Delay and Load [J]. Computer Engineering, 2019, 45(4): 30-35.
[12]	HU Zhangfang,SUN Lin,ZHANG Yi,BAO Hezhang. A Robot Path Planning Algorithm Based on Improved QPSO [J]. Computer Engineering, 2019, 45(4): 281-287.
[13]	LIU Jingfa,LI Xin,JIANG Shengyi. Focused Crawler for Rainstorm Disaster Strategy Based on Web Space Evolutionary Algorithm [J]. Computer Engineering, 2019, 45(2): 184-190.
[14]	LIN Yupei,CHEN Lanlan,ZOU Junzhong. Application of Hybrid Feature Selection Algorithm Based on Particle Swarm Optimization in Fatigue Driving [J]. Computer Engineering, 2019, 45(2): 278-283.
[15]	YE Li, WU Chunming, QIANG Baohua, XIE Wu. Multi-Criteria Collaborative Filtering Based on Matrix Filling and Improved PSO Algorithm [J]. Computer Engineering, 2019, 45(12): 176-181,200.

Please choose a citation manager

Content to export

Research on Web Services Composition Based on Particle Swarm Optimization

基于粒子群算法的Web服务组合研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Research on Web Services Composition Based on Particle Swarm Optimization

基于粒子群算法的Web服务组合研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments