基于遗传算法的具有全局QoS限制的Web服务选择

来源 :北京邮电大学 | 被引量 : 40次 | 上传用户:jupming_snoopy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务组合是Web服务中的重要研究领域,其中基于全局QoS限制的Web服务选择在Web服务组合当中扮演着相当重要的角色,面对海量的组合方案,如何提供实时的、稳定的、动态适应的选择机制成为重要的研究课题。本文针对基于全局QoS限制的Web服务选择问题,围绕实时、有效、自适应选择的目标进行了深入的研究,基于服务组合、服务选择的本质行为特征,针对面向QoS的服务选择特定问题,提出了面向QoS的基于种群多样性控制遗传算法的服务选择机制,取得下面一系列研究成果:1.针对遗传算法一维编码方式的表示局限性,提出了新颖的关系矩阵编码方式,它可以表示一维编码方式无法通过一次编码表示所有路径的组合方案的局限性、无法同时表示概率型、顺序型、并发型等多种服务组合类型的局限性,并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况,通过一次运行包含矩阵编码方式的遗传算法,就可以从所有组合路径的组合方案中选出满足用户QoS需求的组合方案;2.通过分析自然界生物的进化原理,提出在遗传算法中采用种群多样性控制机制来控制种群的进化,通过最优种群保存与竞争机制达到了保证种群整体进化的目的,有效防止了算法获得局部最优解,遗传算法采用种群多样性控制机制,保证了基于遗传算法的服务选择机制可获得有效的服务选择;3.由于遗传算法建立在随机计算的基础上,不可避免出现收敛性差、多次运行结果相差较大及问题规模增大造成开销大幅增大的情况,通过对算法收敛性、稳定性进行研究,基于矩阵编码的特点,提出了增强型初始种群生成策略、多样性个体交叉策略、增强型个体变异策略,它们的结合使算法克服了随机性带来的收敛速度慢、运行结果不稳定的问题,使算法达到了非常好的收敛性与稳定性,它们的采用,有利于基于种群多样性控制遗传算法的服务选择机制实现服务选择的实时性、稳定性、有效性的目标;4.基于所提出的遗传算法,围绕具有全局QoS限制的服务组合问题,对用于它的遗传算法的实现机制进行了研究,提出一个服务组合框架,并给出了满足全局限制的服务组合与选择流程,框架核心为遗传算法中间件(GAMi),它完成通过遗传算法选择最优组合的功能,并且具有用户需求分析及重计划功能。
其他文献
燃煤电厂节能降耗是非常重要的一项工作,通过对锅炉所属设备及系统进行节能诊断,找出存在的问题主要有:再热汽温偏差大、烟气中CO过高、锅炉启动燃油耗量大等,再对燃烧系统进
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨PHA-767491对结直肠癌细胞系Colo320侵袭和转移的作用。方法:配置不同浓度的PHA-767491作用于Colo320细胞。利用CCK-8法检测细胞的增殖能力确定IC50。Western blot
目的:研究、观察牙冠折裂至龈下全冠修复的效果,探讨牙体折裂至龈下的保存修复方法.方法:对58例冠折至龈下的患牙以折裂的不同深度随机分为两组,分别行根管治疗后的全冠修复或
期刊
目的:观察干扰素辅助治疗疱疹性咽峡炎临床疗效观察,探讨干扰素治疗疱疹性咽峡炎的临床疗效.方法:将118例病例随机分为治疗组和对照组,两组都给予常规治疗,包括一般抗病毒、调
互联网已深刻地影响着人们的生活和工作方式,对经济的发展、社会的进步做出了巨大贡献。但是,互联网及其体系结构经过40年的发展,其面临的可扩展性、安全性、移动性、服务质
根据压电智能结构的特点,针对一类由悬臂梁、传感器和压电作动器构成的压电智能梁系统的振动主动控制进行了研究。利用压电方程建立了压电智能梁系统的状态空间模型,采用线性
通过分析战时故障备件的需求特点,对备件的工作时间进行讨论,改进了传统的单机故障备件需求模型。根据多机种协同作战任务的不同,引入备件工作运行比的概念,在考虑飞机是否战
传统永磁同步电机难以同时兼顾低速大转矩输出和宽广恒功率转速范围。磁齿轮复合电机和混合励磁电机为该问题的解决提供了思路,前者依据磁通调制原理实现电机的低速大转矩输出,后者通过直流励磁绕组改变气隙磁场,从电机本体上实现弱磁,扩大电机恒功率调速范围。依据磁齿轮复合电机和混合励磁电机的特点,本文提出一种磁通可调的新型磁路串联混合励磁复合电机(Series Hybrid Excitation Compoun
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield