基于禁忌搜索算法的Web服务组合优化  

Web services composition optimization based on tabu search algorithm

作　　者：董宗然[1] 李迎秋[1] 陈明华[1] 

机构地区：[1]大连东软信息学院计算机科学与技术系,辽宁大连116023

出　　处：《计算机工程与设计》2010年第5期942-945,共4页Computer Engineering and Design

基　　金：大连市2008年度IT教师科研成果基金项目

摘　　要：为有效集成网络中的Web服务,组成满足用户需求的服务链,提出了基于禁忌搜索算法的Web服务组合优化方法。建立了基于QoS感知的Web服务组合优化模型,该模型从全局限制了用户的QoS约束。简述了禁忌搜索算法求解的基本框架,在此基础之上分析了应用禁忌搜索算法求解过程中的关键设计步骤。实例仿真计算结果表明,该算法求解具有比线性规划算法更好的时间性能,并具有与遗传算法相仿的表现。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, themodelofqualityofService （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 proposed TS method has much lower time cost than linear programming （LP） and is similar with the performance of genetic algorithm （GA）.

关 键 词：WEB服务组合 组合优化 禁忌搜索算法 QOS感知 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]