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

Web service composition algorithm for QoS global optimization

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

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.