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

摘要：

为有效集成网络中的Web服务,组成满足用户需求的服务链,提出了基于禁忌搜索算法的Web服务组合优化方法.建立了基于QoS感知的Web服务组合优化模型,该模型从全局限制了用户的QoS约束.简述了禁忌搜索算法求解的基本框架,在此基础之上分析了应用禁忌搜索算法求解过程中的关键设计步骤.实例仿真计算结果表明,该算法求解具有比线性规划算法更好的时间性能,并具有与遗传算法相仿的表现.

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

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2010-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：942-945