基于改进遗传算法的支持QoS的语义web服务选择-计算机科学与技术专业论文.docxVIP

北京邮电大学硕士论文 北京邮电大学硕士论文 摘要 基于改进遗传算法的支持QoS的 语义web服务选择 摘要 Web服务作为一种新兴的分布式计算模型，近年来得到了学术界以及工业界 的极大关注。Web服务是部署在因特网服务器上一种特殊的应用程序，它遵循一 定的技术规范，执行特定的任务，为实现数据和系统互操作性提供了有效的解决 方案。然而单个web服务只能提供一些比较单一的功能，通常无法满足复杂应 用的需求，所以需要对单一服务所提供的各种功能进行组合以形成新的、功能更 强大的服务来满足用户的复杂需求。但是，现有的组合服务由于缺乏对web服 务的语义信息的描述，智能化以及自动化程度不高，无论在精确度、查全率还是 性能上都无法满足人们日益增长的需求。将语义web技术引入web服务则可以 解决web服务的这个问题。利用语义web服务丰富的语义信息，使得web服务 组合的过程更智能化，组合结果也更精确。 目前网络上web服务数量正以惊人的速度增长，存在众多可以完成相同或相 似功能的web服务，而这些服务具有不同的非功能属性，即服务质量(QoS)， 如服务价格、执行时间、服务可用性、执行的可靠性等因素。因此在服务组合过 程中，如何基于服务的QoS选择最符合用户需求的web服务便成为了亟待解决 的问题。 本文对基于改进遗传算法的支持QoS的语义web服务选择进行了深入研究。 提出了一套QoS本体设计模式，改进并扩展了语义web服务描述语言OWL-S， 基于此QoS设计，本文提出了一种新型的服务选择算法，即改进的遗传算法。 此改进的遗传算法以服务的QoS作为从一系列备选服务中选取最优服务的评价 参数，建立一个评价服务优劣的适应度函数，并将此函数值作为寻优的评价标准； 此算法采用关系矩阵编码方式，该矩阵具有表示多种类型服务组合的能力，同时 也解决了多个路径用同一种编码方式同时表示的问题：同时此算法采用并行的自 适应策略，进一步地提高了算法的效率以及收敛性、稳定性。 本文对改进的遗传算法进行实现，并且基于此算法设计并实现了服务选择原 型系统。测试说明使用此算法是相当有效的，采用此算法进行服务选择，可以缩 减选择时间，提高选择效率，同时也可保证选择最优结果的稳定性。 关键词语义web：web服务；服务选择；QoS；遗传算法 北京邮电大学硕士论文Semantic胍b 北京邮电大学硕士论文 Semantic胍b Service Selection Based on Improved Genetic Algorithm SuppoSing QoS Abstract As a new distributed computing model，web service has gotten the extreme attention of academe and business groups．Web service iS all especial kind 0f application deployed on the internet，which follows certain technical specifications and achieves certain intentions．It provides all effective solution of the data and service integration．However,atomic web service Call only provide simple function， which cannot satisfy the complex requirement of consumers．So service composition has been raised to solve this problem．The composite web service iS made of the web service components and the atomic web services，and it offers a simple way for the creation of complex applications．The recent service composition method lacks the semantic information of services．therefore．there are less intelligent and automatic capabilities in the process．Technique of semantic web is introduced in order to improve the veracity and