面向Web Services应用集成蚁群优化算法的研究

【摘要】： 随着Web Services技术的提出,将软件作为服务的理念也逐渐深入人心。Web服务具有良好的开放性、互操作性、语言和平台的无关性等优点,使其成为解决异构系统集成的首选。 现有的Web服务应用集成采取被动的交互模式,Web服务通过接口中定义的操作来显示激活。如果Web服务是自治的且仅支持暂时合作,这种被动方式就有很大局限性:因为暂时合作关系不采用任何先验安排。服务必须动态发现正确的合作伙伴以便协同准备并对高层业务过程提供支持。为了便于服务间按需实时联系的建立,就有必要建立Web服务间的动态和暂时交互关系,通过他们之间的这种关系来找到一个好Web服务。而要找到这样一个好的动态的Web服务,并且用最快最经济的方法来找到它,这就是求解最优路径问题。本文的主要工作就是用改进的蚁群优化算法来求解面向Web Services应用集成中的路径问题。 本文首先对蚁群算法的基本原理进行了介绍,研究了蚁群算法的机理分析以及它的特点,同时也对基本蚁群算法和改进的蚁群算法作了一些研究。然后阐述了Web Services的核心支持技术:XML,SOAP,WSDL,UDDI以及扩展的协议栈,并给出面向Web Services的模型框架图,论述了用改进的蚁群算法来求解面向Web Services应用集成中最优路径问题的可行性。 最后,本文结合有关概率统计方面的知识证明了:用蚁群算法求解最短路径的收敛性,并给出了它的验证仿真图。 本文所设计的面向Web Services应用集成蚁群优化算法经系统仿真证明,能有效地找到所需要的Web服务,从而提高Web服务的利用率。因此本文所设的面向Web Services应用集成蚁群优化算法对提高Web服务的质量有很重要的影响,能够创造明显的经济效益。由于面向Web Services应用集成的问题还是一个新的技术问题,将蚁群算法的应用研究扩展到面向Web Services应用集成对蚁群算法的发展也具有非常重要的意义。