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

• 作者: 印桂生 崔晓晖 董红斌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 服务匹配 粒子群优化 模拟退火 协同演化
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1601-1614
• 页数: 14页
• 分类号: TP301
• 字数: 11309字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004698

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	董红斌	哈尔滨工程大学计算机科学与技术学院	36	277	9.0	15.0
3	崔晓晖	北京林业大学信息学院	12	35	4.0	5.0