基于蚁群算法的QoS最优Web服务组合方法研究

摘要

近年来越来越多的Web服务共享在网络上，然而，现存于网络上的Web服务大都是功能简单的小粒度服务，并不能完全满足用户的需求。这就需要我们根据用户的需求将这些简单的Web服务筛选、组合起来，从而生成功能更强大的组合服务，以此来达到Web服务重用以及增值的目的。
　　本文提出了基于改进的蚁群算法的QoS最优Web服务组合方法，论文的贡献在于：描述了从实际共享于网络上的多个Web服务开始到最终的组合服务生成过程中涉及到的所有关键技术以及算法模型。工作流程如下：首先根据WSDL中对Web服务输入输出参数的描述进行服务匹配，然后根据匹配度得出抽象服务组合方案，之后使用蚁群算法的局部优化算法对候选服务集合中的服务进行筛选，最后根据蚁群算法的全局最优算法计算出最佳服务组合方案，此外针对Web服务的动态性能本文提出了动态应对策略。服务组合的流程模型不仅可以解决现有Web服务难以满足用户需求的问题，还可以解决不同需求情况下的多次服务组合的问题。实验结果表明：改进后的算法相对传统算法节省了计算时间、收敛速度更快并且组合成功率更高，但是在服务数量偏多的情况下，服务的分类效率会降低。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景

1.2 研究目的与意义

1.3 研究内容与结构

第二章 Web服务组合技术简介

2.1 引言

2.2 Web服务组合

2.3 Web服务组合方法

2.4 评价指标

2.5 本章小结

第三章 基于蚁群算法的Web服务组合方法

3.1 引言

3.2 传统的蚁群算法简介

3.3 基于传统蚁群算法的Web服务组合方法

3.4 本章小结

第四章 基于改进蚁群算法的Web服务组合方法

4.1 引言

4.2 基于WSDL的抽象Web服务组合模型

4.3 基于选择优化模型的Web服务组合方法

4.4 本章小结

第五章 Web服务组合的实现

5.1 实验数据集

5.2 基于传统蚁群算法的实验结果

5.3 基于改进蚁群算法的实验结果

5.4 本章小结

第六章 总结与展望

6.1 本文工作总结

6.2 未来的研究方向

参考文献

附录1 攻读硕士学位期间申请的专利

致谢