主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
崔晓晖,印桂生,董红斌.面向服务匹配问题的协同演化算法.软件学报,2015,26(7):1601-1614
面向服务匹配问题的协同演化算法
Co-Evolutionary Algorithm for Web Service Matching
投稿时间:2013-01-09  修订日期:2014-07-09
DOI:10.13328/j.cnki.jos.004698
中文关键词:  服务匹配  粒子群优化  模拟退火  协同演化
英文关键词:Web services matching  PSO  SA  co-evolution
基金项目:中央高校基本科研业务费专项资金(BLX2014-27); 国家自然科学基金(60973075, 61272186); 黑龙江省自然科学基金(F200937, F201110)
作者单位E-mail
崔晓晖 北京林业大学 信息学院, 北京 100083  
印桂生 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001 inguisheng@hrbeu.edu.cn 
董红斌 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001  
摘要点击次数: 2071
全文下载次数: 2055
中文摘要:
      服务匹配是服务发现的主要环节.目前,原子服务匹配过程主要存在服务匹配概念狭窄、匹配算法的时间复杂度较高及匹配方案的表示难以被智能优化算法处理等问题.针对上述问题,在原子服务匹配的基础上引入复合服务匹配、抽象复合服务匹配过程的适应度函数及约束条件,设计适用于智能优化算法处理的匹配方案的表示方法.同时,结合协同演化算法设计思路,提出基于粒子群和模拟退火的协同演化算法(PSO-SA),用以求解复合服务匹配.实验结果表明:与现有智能优化算法相比,PSO-SA可在有限迭代次数内获得精度较高的匹配结果,对不同维度的服务匹配问题具有较高的适应性,可用于提高服务发现结果的质量.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利