期刊文献+

粒子群算法求解Web服务组合中基于QoS的服务选择 被引量:21

A Particle Swarm Optimization Algorithm for Service Selection Problem Based on Quality of Service in Web Services Composition
下载PDF
导出
摘要 针对现有web服务组合中服务选择技术的不足,提出了一种基于粒子群优化算法的多目标优化策略,用于解决web服务组合中基于服务质量(QoS)的服务选择全局最优化问题.将web服务选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题,利用多目标粒子群算法的智能优化原理,通过同时优化多个QoS参数,最终产生一组满足约束条件的Pareto最优解.实验结果证明了该算法的可行性和有效性. A global optimal algorithm based on particle swarm optimization (PSO) is presented to resolve services selection with quality of service (QoS) global optimal in web service composition. This method will transform a web service selection global optimal problem into an optimization problem based on web service QoS. This algorithm is utilized multi-objective particle swarm optimization intelligent optimization principle to produce a set of optimal Pareto with constraint principle by optimizing multi QoS parameters simultaneously. Experiments show the feasibility and efficiency of this algorithm.
作者 夏虹 李增智
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第4期63-67,共5页 Journal of Beijing University of Posts and Telecommunications
基金 国家自然科学基金项目(90304006 60673170 60803162)
关键词 WEB服务 服务组合 服务质量 粒子群算法 web service service composition quality of service particle swarm optimization
  • 相关文献

参考文献14

二级参考文献116

  • 1金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量:53
  • 2杨胜文,史美林.一种支持QoS约束的Web服务发现模型[J].计算机学报,2005,28(4):589-594. 被引量:131
  • 3廖渊,唐磊,李明树.一种基于QoS的服务构件组合方法[J].计算机学报,2005,28(4):627-634. 被引量:29
  • 4S Chen, K Nahrstedt. An overview of quality-of-service routing for next-generation high-speed networks: Problems and solutions.IEEE Network, 1998, 12(6): 64~79
  • 5F Kuipers, P Van Mieghen, T Korkmaz, et al. An overview of constraint-based path selection algorithms for QoS routing. IEEE Communications Magazine, 2002, 40(12): 50~55
  • 6M R Garey, D S Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W H Freeman and Company, 1979
  • 7马振华.现代应用数学手册--运筹学与最优化理论卷.北京:清华大学出版社,1998(Ma Zhenhua. Modern Applying Mathermatics ManualOperational Research and Optimization Theory (in Chinese) .Beijng: Tsinghua University Press, 1998)
  • 8A Juttner, B Szviatovszki, I Mecs, et al. Lagrange relaxation based method for the QoS routing problem. INFOCOM 2001,Alaska, USA, 2001
  • 9Z Wang, J Crowcroft. Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 1996, 14(7): 1228~1234
  • 10M I Henig. The shortest path problem with two objective functions. European Journal of Operational Research, 1985, 25(2): 281~291

共引文献642

同被引文献279

引证文献21

二级引证文献86

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部