基于QoS的Web服务组合的全局优化方法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 65-68.

基于QoS的Web服务组合的全局优化方法

万里平¹，高春鸣^1,2，肖伟^1,2，苏亮²

1.湖南师范大学数学与计算机科学学院，长沙 410081
2.国防科技大学计算机学院，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 万里平

Global optimization method of Web services composition based on QoS

WAN Li-ping¹，GAO Chun-ming^1,2，XIAO Wei^1,2，SU Liang²

1.College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China
2.School of Computer Science，National University of Defense Technology，Changsha 410073，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: WAN Li-ping

摘要/Abstract

摘要： 研究在服务组合预先优化阶段及在运行时容错处理阶段对重构的服务组合进行基于QoS的在线全局优化方法，提出并实现了一种结合修正单纯形法和启发式枚举法解决多目标全局组合最优化问题，加快了解空间搜索的收敛速度以及提高了目标函数的优化水平。

关键词: 服务组合, 全局优化, 整数规划

Abstract:

This paper investigates the QoS-based online global optimization method which can be used in the Web services pre-optimization phase and the replanted Web services composition in the running fault-tolerance phase.Our main contribution is that we propose a method which composites the modified simplex method and the heuristic enumerate method to solve the multi-objective global optimization problem，which makes the convergent rate of searching solution space faster and enhance the optimization level of the target function.

Key words: service composition, global optimization method, integer programming

万里平¹，高春鸣^1,2，肖伟^1,2，苏亮². 基于QoS的Web服务组合的全局优化方法[J]. 计算机工程与应用, 2007, 43(24): 65-68.

WAN Li-ping¹，GAO Chun-ming^1,2，XIAO Wei^1,2，SU Liang². Global optimization method of Web services composition based on QoS[J]. Computer Engineering and Applications, 2007, 43(24): 65-68.

[1]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[2]	方建文，黄钢，曹文明. 笔触风格化技术研究综述[J]. 计算机工程与应用, 2019, 55(9): 33-37.
[3]	唐震，殷志祥，崔建中，杨静，孙侠. DNA折纸术在一类特殊的整数规划问题中的应用[J]. 计算机工程与应用, 2019, 55(16): 49-54.
[4]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[5]	王亮1，2，郭星1，2. 基于柯西烟花算法的大规模服务组合优化[J]. 计算机工程与应用, 2018, 54(24): 34-40.
[6]	钱武文，柴军瑞，张子映，谈然. 基于反射变异策略的自适应差分进化算法[J]. 计算机工程与应用, 2018, 54(15): 161-168.
[7]	薛印玺，许鸿文，李羚. 基于样本密度的全局优化K均值聚类算法[J]. 计算机工程与应用, 2018, 54(14): 143-147.
[8]	王雪琴1，蒋建国1，2，齐美彬1，2. 全局分层关联网络流在多目标跟踪中的应用[J]. 计算机工程与应用, 2018, 54(14): 180-185.
[9]	曾辉1，王倩2，夏学文3，4，方霞1，5. 基于自适应多种群的粒子群优化算法[J]. 计算机工程与应用, 2018, 54(10): 59-65.
[10]	陈健，朱庆生，张程. QoS感知的语义服务组合搜索算法[J]. 计算机工程与应用, 2017, 53(2): 58-63.
[11]	张亚琦，杨斌，胡志华，田茂金. 自动化码头AGV充电与作业的集成调度研究[J]. 计算机工程与应用, 2017, 53(18): 257-262.
[12]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[13]	刘兵兵1，周伟平1，沈玲2. 灰色线性双层指派问题的智能全局优化方法[J]. 计算机工程与应用, 2016, 52(8): 38-42.
[14]	贾志淳1，邢星1，2. 多Web服务组合兼容性的自动化验证[J]. 计算机工程与应用, 2016, 52(7): 67-73.
[15]	张驰，褚楚，唐颖军，陈升. 基于行为投影的Web服务组合行为兼容性研究[J]. 计算机工程与应用, 2016, 52(20): 46-51.