云环境下基于用户偏好的粒子群优化算法的Web服务选择.pdfVIP

第34卷 第 5期 江西理工大学学报 VoL34，NO．5 2013年 10 月 JournalofJiangxiUniversityofScienceandTechnology oCt． 2013 文章编号：2095—3046(2013)05—0060—06 云环境下基于用户偏好的粒子群优化算法的 Web服务选择 李淑芝， 刘 锋 (江西理工大学信息工程学院，江西 赣州 3410001 摘 要：针对当前web服务的海量增加，而现有的服务选择算法低效以及粒子群算法在复杂的 组合优化类 问题上的不足 ，该算法分析用户对于web服务的一些软性偏好 ，提 出了一种在云环 境下基于用户偏好的粒子群改进算法的Web服务选择．该算法通过对粒子分群映射 、相似分群 并行化简，同时利用模糊约束来表达用户的偏好，最终使得用户能够根据偏好从中进行选择．实 验表明，该算法能有效减少执行过程 中web服务选择导致的时间开销 ，并提高服务选择的性能． 关键词：web服务；云计算；分群粒子群算法；模糊约束 ；服务选择 中图分类号：TP311 文献标志码 ：A Improvedparticleswarm algorithm ofW ebserviceselectionbased 0n userDret^erencesi●n C1●0Uc1lcom out-i■nR LIShu-zhi，LIU Feng (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou341000，China) Abstract：Accordingtothemassive increaseofthecurrentWeb service，the low efficiencyoftheexisting serviceselectionalgorithm andthelackofParticleswarm optimizationalgorithm incomplexcombinatorialand optimization problem，thepaperanalyzedusersoftnesspreferenceofW eb service，andputforwardakindof improvedparticleswarlTIalgorithm ofW ebserviceselectionbasedonuserpreferencesincloudcomputing．The algorithm basedontheparticleclusteringmapping，similarityclustering，parallelsimplification，aswellasthe useoffuzzyconstrainttoexpresstheuserSpreferences，ultimatelyallowsusersaccordingtothepreferenceto chooseselectionandimprovetheperformanceofserviceselection． Keywords：Webservices；cloud computing；groupingparticle swarm optimization algorithm；fuzzy constraint； sT、，iceselecti0n 的需求对 Web服务进行选择 ，有效地组合分布于 0 引 目 网络中的各种不同服务 ，实现各服务间的快速无缝 集成 ，已经成为Web服务发展过程中的一个严峻 随着互联网上 Web服务 的海量增加 ，超大规 挑战． 模 的服务存