袁士君 艾中良 李喻


 摘要:为了解决以满足用户需求为目标的动态服务组合问题,适应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服务动态组合方法。该方法解决服务动态组合问题的同时,充分考虑了应用的需求,实现快速找到适合于用户需求特征的服务组合的目标。 |