###
Journal of Software:2015.26(7):1601-1614

面向服务匹配问题的协同演化算法
崔晓晖,印桂生,董红斌
(北京林业大学 信息学院, 北京 100083;哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001)
Co-Evolutionary Algorithm for Web Service Matching
CUI Xiao-Hui,YIN Gui-Sheng,DONG Hong-Bin
(School of Information Science and Technology, Beijing Forestry University, Beijng 100083, China;College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2313   Download 2146
Received:January 09, 2013    Revised:July 09, 2014
> 中文摘要: 服务匹配是服务发现的主要环节.目前,原子服务匹配过程主要存在服务匹配概念狭窄、匹配算法的时间复杂度较高及匹配方案的表示难以被智能优化算法处理等问题.针对上述问题,在原子服务匹配的基础上引入复合服务匹配、抽象复合服务匹配过程的适应度函数及约束条件,设计适用于智能优化算法处理的匹配方案的表示方法.同时,结合协同演化算法设计思路,提出基于粒子群和模拟退火的协同演化算法(PSO-SA),用以求解复合服务匹配.实验结果表明:与现有智能优化算法相比,PSO-SA可在有限迭代次数内获得精度较高的匹配结果,对不同维度的服务匹配问题具有较高的适应性,可用于提高服务发现结果的质量.
Abstract:Service matching is a principal process of Web services discovery. Nowadays, the narrow concept of the atomic Web service matching, the high time complexity of the current matching algorithm and the difficult expression of the Web service matching for the intelligent optimization algorithms become the main problems in Web service matching development. To solve the above problems, this article introduces the concept of the compound service matching by extending the concept of the atomic service matching, and abstracts the mathematical expression of the compound matching problem by the fitness function and restriction. The expression of the solution of the Web service matching for the intelligent optimization algorithm is also proposed. Based on the co-evolutionary idea of particle swarm optimization (PSO) and simulated annealing (SA), the study puts forward a co-evolutionary algorithm (PSO-SA) to the compound Web service matching problem. According to the experimental results, PSO-SA achieves better matching precision than other optimization algorithms within the limit iterations on various dimensional matching problems. Also, PSO-SA shows the adaptive ability to the compound service matching and improves the quality of result of Web services discovery.
文章编号:     中图分类号:    文献标志码:
基金项目:中央高校基本科研业务费专项资金(BLX2014-27); 国家自然科学基金(60973075, 61272186); 黑龙江省自然科学基金(F200937, F201110) 中央高校基本科研业务费专项资金(BLX2014-27); 国家自然科学基金(60973075, 61272186); 黑龙江省自然科学基金(F200937, F201110)
Foundation items:
Reference text:

崔晓晖,印桂生,董红斌.面向服务匹配问题的协同演化算法.软件学报,2015,26(7):1601-1614

CUI Xiao-Hui,YIN Gui-Sheng,DONG Hong-Bin.Co-Evolutionary Algorithm for Web Service Matching.Journal of Software,2015,26(7):1601-1614