面向服务匹配问题的协同演化算法

来源：软件学报杂志2015年第7期北京时间：

作者：崔晓晖,印桂生,董红斌

单位：崔晓晖，北京林业大学 信息学院, 北京 10008311,印桂生，哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000102,董红斌，哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000103

摘要：服务匹配是服务发现的主要环节.目前,原子服务匹配过程主要存在服务匹配概念狭窄、匹配算法的时间复杂度较高及匹配方案的表示难以被智能优化算法处理等问题.针对上述问题,在原子服务匹配的基础上引入复合服务匹配、抽象复合服务匹配过程的适应度函数及约束条件,设计适用于智能优化算法处理的匹配方案的表示方法.同时,结合协同演化算法设计思路,提出基于粒子群和模拟退火的协同演化算法(PSO-SA),用以求解复合服务匹配.实验结果表明:与现有智能优化算法相比,PSO-SA可在有限迭代次数内获得精度较高的匹配结果,对不同维度的服务匹配问题具有较高的适应性,可用于提高服务发现结果的质量.

关键词：服务匹配;粒子群优化;模拟退火;协同演化

基金资助：中央高校基本科研业务费专项资金(BLX2014-27); 国家自然科学基金(60973075, 61272186); 黑龙江省自然科学基金(F200937, F201110)