一种基于改进模拟退火算法的QoS动态服务组合方法

发布时间：2019-06-15 02:16

【摘要】：提出了一种基于改进模拟退火算法的Qo S动态服务组合方法.根据用户功能需求进行服务筛选,构造服务组合所需的候选服务集,再对候选服务进行分类产生同类服务集合.根据改进的模拟退火算法从候选服务集中选取满足用户Qo S需求的组合服务.当组合服务或构件服务接近Qo S临界值时,综合使用局部贪心算法和改进模拟退火算法进行服务重组.案例分析表明,该方法在动态服务组合方面是可行而有效的.
[Abstract]:A dynamic service composition method for Qo S based on improved simulated annealing algorithm is proposed. According to the functional requirements of users, the service selection is carried out, the candidate service set needed for service composition is constructed, and then the candidate service is classified to generate the same kind of service set. According to the improved simulated annealing algorithm, the composite services to meet the needs of users Qo S are selected from the candidate service set. When the composite service or component service is close to the critical value of Qo S, the local greedy algorithm and the improved simulated annealing algorithm are used to reconstruct the service. The case study shows that the method is feasible and effective in dynamic service composition.
【作者单位】： 上海大学计算机工程与科学学院;上海大学计算中心;上海上大海润信息系统有限公司;
【基金】：国家自然科学基金(No.61502294) 上海市自然科学基金(No.15ZR1415200) 上海市科委重点项目基金(No.14590500500) 教育科研网-赛尔网络下一代互联网技术创新项目基金(No.NGII2150609,No.NG II201602010,No.NGII20160614,No.NGII20160325)资助
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 邓正虹;胡光岷;;基于模拟退火的流量矩阵估计[J];计算机工程与应用;2009年32期

2 李王辉;李希字;;基于模拟退火算法的网络优化设计[J];信息通信;2009年04期

3 崔勇,吴建平,徐恪;基于模拟退火的服务质量路由算法[J];软件学报;2003年05期

4 张玉洁,高建明;基于模拟退火的文件优化分配[J];新疆大学学报(自然科学版);1997年02期

5 姚从磊;邸楠;;一种基于Web的大规模人物社会关系提取方法[J];模式识别与人工智能;2007年06期

6 王永德;孙雨耕;;任意无向加权图K点连通扩充的模拟退火算法[J];计算机应用与软件;2007年04期

7 廖建平;;基于模拟退火和广义反演的流量矩阵估计[J];微计算机信息;2012年10期

8 贺晟;程家兴;蔡欣宝;;基于模拟退火算法的主题爬虫[J];计算机技术与发展;2009年12期

9 彭国震,邱毓兰,彭德纯;计算机网络连接增强问题的模拟退火解决方法[J];计算机工程与科学;2000年02期

10 沈薇;刘方爱;;基于模拟退火算法的数据副本选择策略[J];计算机工程与应用;2006年35期

相关硕士学位论文 前2条

1 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年

2 张雷;改进的模拟退火算法在计算机通信网络中性能优化的应用研究[D];兰州大学;2006年

，

本文编号：2499885