语义Web服务发现和组合方法的研究.pdf

， 摘要 语义W曲服务发现与组合方法研究 计算机软件与理论专业硕士研究生 张彦彦 指导教师 熊海灵副教授 摘 要 hltcmet技术的快速发展和W|eb服务的日益增多以及互联网的迅速普及，使分布式计算得 到了长足的发展。如何在众多的w曲服务中灵活、快速、准确地发现及组合满足用户需求的 服务是实现服务共享、复用的前提，是现阶段所面临的关键问题之一。为了解决Wreb服务发 现与组合效率低下的问题，本文在分析W曲服务发现和组合特点、遗传算法进化过程的基础 上，提出了一种基于点击率索引和自适应遗传算法的W曲服务发现和组合方法。 本文的主要工作如下： (1)W．eb服务索引模块的建立。通过对目前的语义w．eb服务发现框架的特点以及用户搜 索服务特点的分析，提出一种基于点击率索引的W曲服务发现方法，依据一定时间内服务的 点击率为统一描述、发现和集成注册库中点击率较高的W曲服务建立索引，使得用户在进行 服务搜索时，首先匹配点击率较高的服务，从而提高W曲服务发现的效率。 (2)语义w|eb服务描述模型的建立。在对现有语义W曲服务描述语言进行分析和研究 的基础上，提出一个新的W曲服务描述模型，增加了对服务点击率的描述，以记录服务被点 击的次数，为索引的建立提供依据。 (3)自适应遗产算法的设计。通过对遗传算法进化过程和W曲服务组合特点的分析，提 出了～种自适应遗传算法的w|eb服务组合方法。在遗传算法进化过程中，为了提高遗传算法 的收敛速度，依据进化代数和个体的适应度来自适应地调整个体的交叉和变异概率． (4)遗传算法中禁忌表的引入。为了避免遗传算法陷入局部最优，通过对禁忌搜索算法 和web服务组合过程的分析，在遗传算法中引入禁忌表，对进化过程中产生的最优解进行记 录，以避免在最优解范围内的重复局部搜索，从而提高组合服务的质量。 (5)论文首先通过对W曲服务发现过程的模拟来验证带点击率索引的W曲服务发现方 法的性能；然后对自适应遗传算子的W曲服务组合过程进行了模拟以验证算法的有效性，并 通过设置不同的质量权重来分析算法满足用户偏好的能力。实验结果表明，带点击率索引的 w曲服务发现方法能在保证服务查准率的同时提高W曲服务发现的效率；在进化代数一定的 情况下，遗传算子随进化代数与个体适应度而变化的wreb服务组合遗传算法能够迅速提高个 体的适应度，并且获得较好地最优解，这就证明了本文方法确实有效；不同质量权重下，所 得最优解各质量属性的变化，说明本文的W曲服务组合方法能够很好的满足用户的偏好。 关键词：语义W-eb服务；服务发现；服务组合；遗传算法 Ab蚰ract of Web ResearchonMethodsSemantic Service and DiscoVeryComposition So胁areaIld 蚴ⅣCornputer Theo巧 andinf-omation 曰船鲫，幽D讯Pc砌刀?Database system Professor S印盯y豇秒片AssociateHailingXiong 彳跖加D乃YmyanZhang ALbstract a w岫tlle of Distribu钯d h嬲ob倒hed comp埘ng si鲥fic锄tdevelopmentmpiddeVelopment services丛wen私廿le oft11e btemet andt11e numberofweb