基于狼群算法的web服务组合优化研究.pdfVIP

ISSN 1009-3044 E—mail：xsjl@dnzs．net．cn Compu~rKnowledgeandTechnology电脑知识与技术 http：／／www．dnzs．net．ca Vo1．11，No．1，January2015 Tel：+86—55165690964 基于狼群算法的web服务组合优化研究 何健文 (同济大学 软件学院，上海 201804) 摘要：近年来，随着以服务为导向的框架技术的产生和发展 ，web服务技术已经获得了信息技术社区和商业社会的广泛关 注和研 究。Web服务是一种跟传统面向对象开发模式所不一样的新型模块化开发模式，具有面向功能的更高抽象粒度。 但是，随着web服务数量的逐渐增多，单一功能的Web服务面一临着难以满足用户复杂多变的实时需求。在很多场景下必 须把单一功能的Web服务整合成具有更复杂功能的复合web服务。因此，Adr]提 出很多优化算法来解决基于Qos属性的 Web服务组合问题。该文针对以上Web服务组合问题，引入一种新型的基于群体智能的优化算法来解决Web服务组合 问题。实验结果表明了改进后的狼群算法跟传统的优化算法相比在效率和性能有一定的提高。 关键词：面向功能框架；Web服务组合；QoS属性 ；狼群算法 中图分类号：TP311 文献标识码：A 文章编号：1009—3044(2015)01—0070—04 W CA b‘asedWebServiceCompositionOptimizationResearch S【choolofSoftwareEngineering，Ton~iUniversity，Shanghai201804，China) Abstract：ThankstOtheemergenceandwidespreadofService—orientedArchitecture(SOA)，Webservicetechnologyhasgotits attentionaroundtheInternetCommuniyt．However，singlesimplewebservicefacethechaHengeofbeingunabletOsatisfyusers’ complexrequirementsinruntimeenvironmentastheamountsofweb servicesbecomelargerandlarger．Thereforealotofopti- mizationsolutionhasbeenproposedaimedtOaddressthewebservicecomposition issue．W hereasmostofthem areoflow effi- ciencyandaccuracy．ThepaperhasintroducedanewkindofcolonyinteHigentalgorithm tOaddresstheQoS—basedwebservice composition，whichiscalledW olfColonyAlgorithm．Theexperimentalresultsshow thattheW CA outperform incomparison withtraditionalheuristicalgorithm suchasparticleswarm algorithm ． Keywords：SOA；webservicecomposition；QoSproperty；WCA Web服务作为一种新型的web应用模式 ，近年来得到了迅速的发展。如何动态地把现存的各种web服务整合起来以形成新 的、满足不同用户需求的、增值的复杂服务已成为新的应用需求和研究热点。为了解决现有服务组合 中服务选择技术的不足，已 经提出了多种解决服务组合中服务动态选择QoS全局最优化问题的实现算法 ，例如粒子群算法和遗传算法等。但是这些群体智能 优化算法不同程度地都存在着一些不足 ，如算法后期收敛速度较慢，易陷入局部最优或计算精度不高等问题。因此有必要针对该 类问题引入新的优化算法。该文的主要研究工作集中在如何帮助用户获取满足用户特定约束条件的最优化组合服务