| 基于禁忌搜索算法的Web服务组合优化 |
| |
| 引用本文： | 董宗然,李迎秋,陈明华.基于禁忌搜索算法的Web服务组合优化[J].计算机工程与设计,2010,31(5). |
| |
| 作者姓名： | 董宗然 李迎秋 陈明华 |
| |
| 作者单位： | 大连东软信息学院计算机科学与技术系,辽宁,大连,116023 |
| |
| 基金项目： | 大连市2008年度IT教师科研成果基金 |
| |
| 摘 要： | 为有效集成网络中的Web服务,组成满足用户需求的服务链,提出了基于禁忌搜索算法的Web服务组合优化方法.建立了基于QoS感知的Web服务组合优化模型,该模型从全局限制了用户的QoS约束.简述了禁忌搜索算法求解的基本框架,在此基础之上分析了应用禁忌搜索算法求解过程中的关键设计步骤.实例仿真计算结果表明,该算法求解具有比线性规划算法更好的时间性能,并具有与遗传算法相仿的表现.
|
| 关 键 词： | Web服务组合 组合优化 禁忌搜索算法 QoS感知 服务质量 |
Web services composition optimization based on tabu search algorithm |
| |
| DONG Zong-ran,LI Ying-qiu,CHEN Ming-hua.Web services composition optimization based on tabu search algorithm[J].Computer Engineering and Design,2010,31(5). |
| |
| Authors: | DONG Zong-ran LI Ying-qiu CHEN Ming-hua |
| |
| Affiliation: | DONG Zong-ran,LI Ying-qiu,CHEN Ming-hua (Department of Computer Science , Technology,Dalian Neusoft Institute of Information,Dalian 116023,China) |
| |
| Abstract: | To integrate web services in network effectively and compose a service chain under user's demand,a method to solve web services composition optimization based on tabu search (TS) algorithm is put forward. Firstly,the model of quality of Service (QoS) -aware web services composition optimization is constructed,and the user's QoS bound is globally restricted with it. Then,the framework of TS is provided. Based on these,the key design steps of using TS are analyzed. Experimental results indicate that the propo... |
| |
| Keywords: | web services composition composition optimization tabu search algorithm QoS-aware quality of service |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
