基于改进蚁群算法服务组合研究.docVIP

基于改进蚁群算法服务组合研究 　　摘要：在服务计算过程中，服务组合问题是其中关键的技术之一。在原子候选服务数目巨大的情况下，经典的算法一般都是寻找问题的最优解，存在运算量大，运行时间长的缺点，蚁群算法并不是寻找服务组合问题的最优解，而是得到用户能够认同的可行解。为了能够更有效的为用户提供各种服务，在静态的服务组合建立过程中，以服务发现的候选原子服务集合中的服务质量为权重，将服务组合问题分解成一个有向无环图，在组合代价为最小的原则下，采用改进的蚁群算法为搜索方法，迭代一定的次数或者达到用户设定的服务质量为算法的终止条件，找到能够组合为用户需要的原子候选服务集合，进而快速、准确的得到用户期望的服务。 　　关键词：服务计算；服务组合；蚁群算法；服务质量；组合代价 　　 　　Service Composition Based on Improved Ant Colony Algorithm 　　Niu Yong Jie 1, Zhang Cheng 2 　　(1. Computing Center, Yan’an University; 　　2. Network Center, Yan’an University; Yan’an, 716000) 　　Abstract: In service computing, service composition problem is one of the key technologies. Large number of candidate services in the atomic case, the classical algorithms are generally looking for the optimal solution, there is large amount of computation, the shortcomings of a long running time, ant colony optimization services portfolio problem is not finding the optimal solution, but the user can identify a feasible solution. In order to more effectively provide various services for users, a static portfolio of services in the building process, to serve a collection of atomic services discovered in the candidate quality of service for weight, the service composition problem into a directed acyclic graph, in combination of the principle of minimum costs, an improved ant colony algorithm for the search method, the number of iterations or a certain quality of service to the user to set the termination conditions for the algorithm to find that combination of candidates for service users need a collection of atoms, then fast and accurate service to the user expectations. 　　Keywords: service computing; service component; ant colony optimization; quality of services; component costs 　　 　　1研究背景及现状 　　目前，万维网信息的来源主要是静态数据的提供者，这些提供者逐渐形成了很多个信息的“孤岛”。在很多应用领域，要求很多的Web服务联合起来以提供更加完整、全面的信息，服务计算就应运而生。面向服务的计算（SOC，Service-orientedcomputing）技术又称服务计算（Service Computing），已成为软件领域最热门的话题之一，是标识分布式系统和软件集成等方向技术进步的一个新的里程碑。作为一种新型的计算模式，SOC把服务作为基本的组件，用来支持快速、低成本和简单的分