袁士君　艾中良　李喻

摘要：为了解决以满足用户需求为目标的动态服务组合问题，适应Web服务组合过程中的动态性、不稳定性，提出了一种基于用户需求的改进蚁群算法。算法包括两个优化的过程，局部优化规则和全局优化规则，分别保证得到局部的最优解和全局的最优解，保证服务选择过程的趋优性，尽可能满足用户对服务的多个需求特征要求。另外，改进了蚁群算法的信息素更新策略。本文还通过模拟实验测试，证明本文中提出的算法性能高于普通蚁群算法应用于该领域的性能。

关键词：服务组合；蚁群算法；用户需求；优化，

中图分类号：TP301 文献标识码：A DOI：10.3969，j.issn.1003-6970.2015.03.014

本文著录格式：袁士君，艾中良，李喻，基于用户需求特征的Web服务动态组合方法研究[J]，软件，2015，36（3）：69-74

0.引言

随着面向服务技术和云计算技术的不断发展成熟，Web服务已经被广泛应用。Web服务是一个平台独立、松耦合、子包含、可集成的，基于可编程的Web应用程序。Web服务的特性使得用户不需要关注其具体的内部实现，就可以方便地跨平台使用其提供的功能。近年来，Web服务得到了快速的发展，单个Web服务能够实现的功能有限，Web服务组合可以将互联网上分布的多个Web服务组合成满足复杂功能需求的复合服务。Web服务组合受到了广泛重视，各界均进行了大量的相关研究。如何把现有的Web服务动态组合成满足不同需求的复杂服务，已经成为新的研究热点。

本文提出了一种基于改进蚁群算法的Web服务动态组合方法。……