一种基于遗传算法的服务组合优化选取方法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:CANDICE301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务作为目前广为采纳的分布式计算模型,有力的整合了Internet上的各种资源。面对日益复杂的商业环境,单个Web服务往往不能满足用户的需求,这时就需将已有的单个服务进行组合,以便形成满足用户需求的、增值的组合服务。   然而随着Web技术的发展和Web服务的增多,出现大量的具有相同或者相似功能的Web服务,如何选择满足用户对服务质量(Quality of Service,QoS)需求的Web服务是一个具有挑战性的课题。利用Web服务的非功能属性即QoS属性选择组件服务是实现Web服务组合的关键技术。有关服务质量驱动的服务组合优化设计方法研究具有重要理论意义和应用价值。   首先介绍了该系统的软件服务QoS度量方法、接着建立了一种基于遗传算法的优化选取技术。针对Web服务软件设计中的服务选择问题,提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。该方法采用动态适应度函数提高了组合服务的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略提高了组合服务的质量。实验结果证明了该方法的有效性。这种解决方案在处理规模较大的问题时,显示出较高的求解效率。
其他文献
信息融合算法是信息融合测试评估体系中重要的评测对象。如何复用信息融合算法,并以此提高算法开发过程中的自动化程度和效率,是信息融合领域中研究的一个重点和难点。   根
在对软件产品依赖度日益增加的今天,软件测试已经成为软件开发过程中极其重要的环节。其中,回归测试作为普遍的保证软件质量的测试方法引起了越来越多的关注,主要原因在于回归测
随着互联网的飞速发展,大量网页内容的重复给人们带来了不便。在过去的十多年中,在线视频量呈指数增长,越来越多的人参与到了video-related活动,用户花在视频采集、编辑、上
随着计算机技术的应用日臻成熟以及信息化管理的程度不断加深,计算机辅助审计已经成为审计工作的必然方向和趋势。教育审计是我国审计监督制度的重要组成部分。近年来,随着高校
人脸识别是计算机视觉和模式识别研究中的热点问题,近年来受到越来越多研究者的重视。同时,作为生物特征识别的关键技术之一,其在公共安全、信息安全、金融等领域具有潜在的应用
随着信息技术的飞速发展,计算机日益渗透到各个领域,人们的工作生活越来越多地依赖于计算机。相应地,计算机的可信性问题也成为研究热点。软件作为计算机的灵魂,控制着计算机的工
学位
生产计划与调度直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企业的效益。调度问题是组合优化问题,属于NP问题,难以用常规方法求解,近几年各种
学位
蛋白质二级结构预测问题,是目前生物信息学领域中最为重要的任务之一。目前已有方法普遍存在预测准确率普遍不高、预测结果的解释性不佳、缺乏坚实的理论基础、实验科学色彩较
无线传感器网络综合了无线通信、嵌入式系统和分布式处理等多种技术,近年来成为工业界和学术界的研究前沿和热点。该技术具有广阔的应用前景,能广泛应用于国防军事、环境监测、
混成系统是一类有广泛应用的基于计算机的系统,当前混成自动机是其主要设计建模语言,对混成自动机进行可达性检验是提高系统设计质量的重要途径。目前混成自动机的可达性检验途