计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 71-75.doi: 10.11896/j.issn.1002-137X.2015.06.016
张燕平,荆紫慧,张以文,钱付兰,石 磊
ZHANG Yan-ping, JING Zi-hui, ZHANG Yi-wen, QIAN Fu-lan and SHI Lei
摘要: 随着互联网中Web服务数量急剧增加,如何从大量候选服务中快速、动态地选择出满足用户QoS需求的服务组合是亟待解决的关键问题。提出一种基于离散粒子群智能优化算法的DDPSO算法,以解决动态Web服务组合问题。首先引入Skyline技术来剔除冗余候选服务,以降低服务选择时空开销。其次针对PSO易陷入早熟收敛状态,使用Trimming Operators保证粒子群多样性,增强全局搜索能力。最后通过真实数据集和随机数据集的大量仿真实验验证了本算法的可行性和有效性。
[1] 范小芹,蒋昌俊,方贤文,等.基于离散微粒群算法的动态Web服务选择[J].计算机研究与发展,2010,7(1):147-156 Fan Xiao-qin,Jiang Chang-jun,Fang Xian-wen,et al.Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization[J].Journal of Computer Research and Development,2010,7(1):147-156 [2] 李金忠,夏洁武,唐卫东,等.基于QoS的Web服务选择算法综述[J].计算机应用研究,2010,27(10):3622-3627 Li Jin-zhong,Xia Jie-wu,Tang Wei-dong,et al.Survey on Web services selection algorithms based on QoS[J].Application Research of Computers,2010,7(10):3622-3627 [3] Liu Y,Ngu A H,Zeng L Z.QoS computation and policing in dynamic web service selection[C]∥Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters.ACM,2004:66-73 [4] Zeng L,Benatallah B,Dumas M,et al.Quality driven web services composition[C]∥Proceedings of the 12th international conference on World Wide Web.ACM,2003:411-421 [5] Zeng L,Benatallah B,Ngu A H H,et al.QoS-aware middleware for web services composition[J].IEEE Transactions on Software Engineering,2004,30(5):311-327 [6] Ardagna D,Pernici B.Adaptive service composition in flexible processes[J].IEEE Transactions on Software Engineering,2007,33(6):369-384 [7] Maros I.Computational techniques of the simplex method[M].Springer,2003 [8] Yu T,Zhang Y,Lin K J.Efficient algorithms for Web services selection with end-to-end QoS constraints[J].ACM Transactions on the Web (TWEB),2007,1(1):6-32 [9] 温涛,盛国军,郭权,等.基于改进粒子群算法的Web服务组合[J].计算机学报,2013,36(5):1031-1046 Wen Tao,Sheng Guo-jun,Guo Quan,et al.Web Service Composition Based on Modified Particle Swarm Optimization[J].Chinese Journal of Computers,2013,6(5):1031-1046 [10] 曾建潮,崔志华.一种保证全局收敛的PSO算法[J].计算机研究与发展,2004,41(8):1333-1338 Zeng Jian-chao,Cui Zhi-hua.A Guaranteed Global Convergence Particle Swarm Optimizer[J].Journal of Computer Research and Development,2004,1(8):1333-1338 [11] 王尚广,孙其博,张光卫,等.基于云模型的不确定性QoS感知的Skyline服务选择[J].Journal of Software,2012,23(6):1397-1412 Wang Shang-guang,Sun Qi-bo,Zhang Guang-wei,et al.Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model[J].Journal of Software,2012,3(6):1397-1412 [12] Fethallah H,Chikh M A,Mohammed M,et al.QoS-aware ser-vice selection based on swarm particle optimization[C] ∥2012 International Conference on Information Technology and e-Ser-vices(ICITeS).IEEE,2012:1-6 [13] Eberhart R,Kennedy J.A new optimizer using particle swarmtheory[C]∥Proceedings of the 7th International Symposium on Micro Machine and Human Science.Piscataway:IEEE Service Center,1995:39-43 [14] Tao F,Zhao D,Yefa H,et al.Correlation-aware resource service composition and optimal-selection in manufacturing grid[J].European Journal of Operational Research,2010,201(1):129-143 [15] Al-Masri E,Mahmoud Q H.Discovering the best web service[C]∥Proceedings of 16th International Conference on World Wide Web.ACM,2007:1257-1258 [16] Al-Masri E,Mahmoud Q H.Investigating web services on the world wide web[C]∥Proceedings of the 17th International Conference on World Wide Web.ACM,2008:795-804 |
No related articles found! |
|