首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
提出一种基于QoS的Web服务选择的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果,并且可以通过简单的方法有效支持组合服务运行时重计划。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得了更快的速度,并验证了树型编码用于流程运行时重计划的有效性。  相似文献   

2.
在Web服务组合的过程中,面对众多提供相同或相似功能的Web服务,根据每个服务的非功能属性即服务质量(QoS)进行服务选择是当前的研究热点.本文研究了基于多维QoS的带偏好和约束的服务组合优化问题,提出了基于QoS的全局最优问题模型,并设计了一种遗传算法(Genetic Algorithms, GAs)求解.模拟结果表明遗传算法适合求解一般的服务组合优化问题.  相似文献   

3.
提出一种基于QoS的Web服务组合的遗传算法(TGA).该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果.通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度.  相似文献   

4.
基于二叉树编码遗传算法的SOA服务选择   总被引:2,自引:0,他引:2  
为解决SOA 服务组合中服务选择问题,提出了一种基于二叉树编码的遗传算法。首先将一个服务的组合方案等效成AOV图,并将其转换成二叉树,然后进行后续遍历并编码。该编码基于二叉树结构,树的非叶子节点保存了其子树的QoS计算结果,可有效降低遗传算法的计算量;同时可表示分支结构的组合方案,克服了一维编码的局限性。通过实例分析和仿真实验验证了其有效性及比一维编码遗传算法更高的执行效率。  相似文献   

5.
在分析了现有的Web服务标准和语义Web的基础上,介绍了一种把二者结合起来的语义Web服务(SwS)。它可以实现在不需要人的参与下,Web服务的自动发现、自动调用和自动组合。对于语义Web服务的开发有3种方法,文中重点介绍了实现SWS的一种基于本体的面向代理的OWL—S开发方法。  相似文献   

6.
在分析了现有的Web服务标准和语义Web的基础上,介绍了一种把二者结合起来的语义Web服务(SWS)。它可以实现在不需要人的参与下,Web服务的自动发现、自动调用和自动组合。对于语义Web服务的开发有3种方法,文中重点介绍了实现SWS的一种基于本体的面向代理的OWL-S开发方法。  相似文献   

7.
基于遗传算法的QoS感知的Web服务选择   总被引:38,自引:4,他引:38  
张成文  苏森  陈俊亮 《计算机学报》2006,29(7):1029-1037
提出一种用于QoS感知的Web服务选择的遗传算法.该算法采用关系矩阵编码方式,克服了一维编码方式表示的局限性,并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况,通过该算法一次运行,就可以从所有组合路径的组合方案中选出满足用户QoS需求的组合方案,而一维编码遗传算法在多路径情况下需多次编码、多次运行.算法还采用一种变异策略来提高算法的适应度.通过仿真比较,关系矩阵编码遗传算法比一维编码遗传算法获得了更优解,变异策略在提高算法适应度方面也发挥了作用.  相似文献   

8.
随着Web服务技术的快速发展和广泛应用,单个Web服务的功能已经无法满足复杂应用的需求,因而需要将原子服务进行组合,从而形成功能强大的组合服务以完成复杂事务。该文提出了改进的遗传算法,来解决基于Qo S感知的Web服务组合问题,算法从编码方式、初始化种群、适应度函数、进化选择策略等方面对进行改进,使得服务选择算法具有更好的收敛速度和搜索寻优能力。  相似文献   

9.
粒子群优化(Particle Swarm Optimization,PSO)算法从随机解出发,通过不断迭代寻找局部最优解,然后根据局部最优解来寻找全局最优解。该算法实现容易、精度高、收敛快。Web服务是一种发展迅速的新型分布式计算模式,把不同服务商提供的服务整合起来,提供组合服务。用粒子群算法优化Web服务的服务质量参数,可以有效地产生一组满足约束条件的最优解,可以减少获得最优解的运算时间。  相似文献   

10.
11.
遗传算法在主题Web信息采集中的应用研究   总被引:3,自引:0,他引:3  
传统的基于本地搜索算法的信息采集系统存在诸如主题漂移和采集结果局部最优等问题。在深入研究Web拓扑结构基础上,利用网络蜘蛛的在线状态,提出了基于全局信息的、动态综合了链接的立即回报价值和未来回报价值的遗传算法。通过此算法,利用元搜索技术可进一步提高网络蜘蛛的性能,具有更高的查全率和查准率,能够较好地解决现存问题。  相似文献   

12.
基于树型二重结构编码遗传算法的服务选择   总被引:1,自引:0,他引:1  
李淑芝  杨书新  王继升 《计算机应用》2008,28(12):3017-3020
提出了Web服务语法业务流程树的概念,并结合基于QoS的Web服务全局选择的特点,研究了一种用于组合服务QoS优化的基于树型二重结构编码的遗传算法GATD。该方法建立在服务语法业务流程树先序遍历序列编码的基础上,采用二重编码方法处理用户的QoS约束条件,不仅能够有效地选择出满足用户QoS需求的服务资源,而且可以较好地支持服务运行时快速再规划。  相似文献   

13.
Web服务可以组合为满足用户特定需求的高层业务过程。一个Web服务可能有多个提供者,Web服务组合时需要根据一定的标准选择合适的提供者。为减少提供者主机间的远程交互,引入一个新的选择标准:提供者主机位置,并提出了一个基于执行成本、执行时间和提供者主机位置三个标准的Web服务组合方法。  相似文献   

14.
电子邮件系统是社会群体在网络通信过程中运用的主要工具之一,Web服务是基于XML技术的极具发展前景新兴技术,该文主要对Web服务在电子邮件系统中如何运用进行描述,并对系统的消息响应机制和Web服务进行了设计。  相似文献   

15.
在分析了一类配送中心选址问题的基础上,建立了该配送中心选址问题的数学模型。提出一种具有双重信息的遗传算法编码方案,并结合相应的遗传操作进行求寻优求解,最后通过实验证明了该方法的可行性和有效性。  相似文献   

16.
遗传算法中编码机制对交换和变异的搜索能力有重要影响。本文分析了二进制与十进制编码的搜索特点,提出了混合编码遗传算法的技术构想,并结合大变异技术,有效地提高搜索及产生有效基因物质的能力。论文结合地球物理反演问题的非线性特点,应用混合编码遗传算法求解地球物理位场反演问题,取得了良好的效果。  相似文献   

17.
结合模拟退火算法与传统遗传算法,提出一种应用于Web服务组合质量优化的改进遗传算法。在选择算子和变异算子的筛选过程中引入模拟退火算法选择更优解的思想,并在算法选择和变异过程中通过设置过滤劣质基因的概率以及逐渐增加变异比率,保证算法种群的多样性。实验结果表明,与传统遗传算法、模拟退火算法、粒子群优化算法等相比,改进算法的收敛速度更快,并且获取的Web服务组合质量更高。  相似文献   

18.
19.
根据J2ME针对资源受限设备进行应用程序的开发和Web Services能够让任何语言编写的服务进行交互的特点使两者结合,本文介绍了用这两种技术实现一个J2ME和Web Services技术相结合的手机服务系统。其中J2ME用于手机客户端的开发,而Web Services用于处理服务器端和客户端之间的交互、以及后台服务端程序的发布。开发的系统验证了在手机上采用该方法开发应用软件的可行性和可操作性,为今后使用和构筑手机服务系统提供一个思路和解决方法。  相似文献   

20.
Web使用挖掘是近年来Web数据挖掘中的研究热点。针对传统遗传算法在提取关联规则问题时常采用固定染色体交叉概率和染色体变异概率,容易出现早熟、收敛速度较慢的问题,提出了改进的遗传算法,并在关联规则的提取中增加了用户页面兴趣度这一阈值,成功地运用到某商业网站服务器日志挖掘。实验证明,这种改进的遗传算法能够有效避免早熟收敛现象,是一种有效的方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号