计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 207-210.

• 工程与应用 • 上一篇    下一篇

Web服务组合QoS全局优化算法

娄渊胜1,陶振宏2   

  1. 1.河海大学 计算机与信息学院,南京 210098
    2.中兴通信股份有限公司 南京研究所,南京 210012
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Web service composition algorithm for QoS global optimization

LOU Yuansheng1,TAO Zhenhong2   

  1. 1.College of Computer & Information,Hohai University,Nanjing 210098,China
    2.Nanjing Research Institute,ZTE Corporation,Nanjing 210012,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要: Web服务技术的发展使得组合Web服务的应用成为可能,组合服务的QoS优化问题的重要性越来越明显。遗传算法与蚁群算法是解决QoS全局优化的两种方法,针对采用蚁群算法进行优化时易出现的收敛速度缓慢及遗传算法易陷入局部最优解、效率不高的问题,结合两种算法的优势,充分发挥蚁群算法正反馈特性与遗传算法的快速全局搜索能力,改善QoS全局优化算法,提高了算法的优化能力,从而更好地解决了Web服务的QoS全局优化问题。

关键词: 服务质量(QoS)全局优化, 蚁群算法, 遗传算法

Abstract: With the applications of composite Web service becoming universality,the importance of QoS optimization problems is becoming increasingly evident.Genetic algorithm and ant colony algorithm both belongs to the QoS global optimization methods.For ant colony algorithm easy to drop into the slow pace of convergence while genetic algorithm easy to fall into local optimal solution and the low efficiency problems,the paper combines with two algorithms’ advantages,gives full play to the positive feedback characteristics of ant colony algorithm and genetic algorithm’s rapid global search capability,improves the global optimization algorithm’s ability,better resolves the Web services QoS optimization problem.

Key words: global optimization method of quality of service, ant colony algorithm, genetic algorithm