一种基于改进模拟退火算法的qos动态服务组合方法-应用科学学报.pdfVIP

第 35 卷 第 5 期 应 用 科 学 学 报 Vol. 35 No. 5 2017年9月 JOURNAL OF APPLIED SCIENCES — Electronics and Information Engineering Sept. 2017 DOI: 10.3969/j.issn.0255-8297.2017.05.004 一种基于改进模拟退火算法的 QoS 动态服务组合方法 1 1,2 1 1,3 张 康 ， 高洪皓 ， 朱永华 ， 许华虎 1. 上海大学 计算机工程与科学学院，上海 200444 2. 上海大学 计算 中心，上海 200444 3. 上海上大海润信息系统有 限公司，上海 200444 摘摘摘 要要要：：：提 出了一种基于改进模拟退火算法的 QoS 动态服务组合方法. 根据用户功能需求进 行服务筛选，构造服务组合所需的候选服务集，再对候选服务进行分类产生同类服务集合. 根 据改进 的模拟退火算法从候选服务集 中选取满足用户 QoS 需求 的组合服务. 当组合服务或构 件服务接近 QoS 临界值 时，综合使用局部贪心算法和改进模拟退火算法进行服务重组. 案例 分析表 明，该方法在动态服务组合方面是可行而有效的. 关键词：服务选择 ；服务质量 ；模拟退火算法；贪心算法；动态服务组合 中图分类号：TP311 文章编号：0255-8297(2017)05-0570-15 QoS Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm 1 1,2 1 1,3 ZHANG Kang , GAO Hong-hao , ZHU Yong-hua , XU Hua-hu 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China 2. Computing Center, Shanghai University, Shanghai 200444, China 3. Shanghai Shangda Hairun Information System Co., Ltd, Shanghai 200444, China Abstract: This paper proposes a QoS dynamic services composition based on an improved simulated annealing algorithm. First, classification services builds a set of candidate ser- vices from the service repository according to user’s functional requirements. Optimal composite services are computed using an improved simulated annealing (ISA) algorithm, and then recommended to the user. When the quality of composite service is close to a critical valu