基于蜂群算法的Web服务组合研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:jfhz2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的普及,网络中涌现出大量功能单一的服务,但用户的需求通常需要不同的服务共同完成。为了满足用户不同的需求,Web服务组合技术应运而生。Web服务组合技术就是在资源池中,将功能单一的候选服务重新组合,构建功能更加强大、应用场景更多的复合Web服务来满足用户的需求。在此基础上,用户进一步对服务的完成时间、可靠性以及可用性提出了要求。因此,如何在云计算环境下选择出令用户满意的服务组合是当下的研究热点,同时也是本文的研究目标。本文主要研究如何利用人工蜂群算法求解Web服务组合优化问题。主要研究工作如下:(1)基于用户提出的服务质量(Quality of Service,Qo S)要求:可靠性、可用性和服务执行时间,采用层次分析法确定权值,同时根据Web服务的基本拓扑结构,构建多属性的组合服务评价模型。将Web服务组合优化问题转变成单目标优化问题。由于数据集中的服务之间存在差异,为提高服务组合与选择的效率,本文引入并改进PROMETHEE II算法用于数据集的预处理。(2)针对人工蜂群算法(Artificial Bee Colony,ABC)的缺点,提出了增强的人工蜂群算法(Enhanced ABC,EABC):1)在ABC中加入了基于反向学习的自适应方法,这个方法前期加大干扰,防止算法过早收敛,后期干扰会逐渐消失,不影响算法最终收敛;2)在观察蜂阶段引入混沌策略并加入当前全局最优解。混沌策略可以提高观察蜂的随机搜索能力,并依据雇佣蜂提供的蜜源信息,提高优质解附近局部搜索能力。同时加入全局最优解并探索其附近搜索空间,可以提高开发性能加快算法收敛;3)改进侦察蜂阶段的赋值策略,将停滞的蜜蜂赋值一个优质解并加上干扰。(3)对本文提出的优化方法进行仿真。将差分进化算法、粒子群算法、帝国竞争算法和ABC设为对照组,分别使用预处理的数据集和原始数据集,求解不同规模的Web服务的用户评价。从算法的有效性、收敛性、稳定性和执行时间分析对比对照算法和EABC算法性能差异。仿真结果表明数据集预处理是有效的,改进的人工蜂群算法综合能力更强。将两者结合后,EABC算法的执行时间显著降低,同时求得的适应度值更好,稳定性更强。
其他文献
小泉八云(1850-1904)原名拉夫卡迪奥·赫恩(Lafcadio Hearn)。作为19世纪以英文进行创作的日籍爱尔兰裔作家,他在日本创作了《陌生日本之一瞥》《来自东方》《心》《怪谈》《日本试解》等12部包括游记、杂谈、小说在内的作品及学术著作。这些创作是东方文化与西方文化交流的成果,体现了东西方文化融合的意愿,有着鲜明的独特性。小泉八云虽然着和服、冠日本名,并以“爱日本者”著称,但保留着西方
学位
抗战时期,黄药眠始终坚守革命的战斗立场,并在不断强化革命世界观的过程中,对诗学领域进行了卓有成效的探索。战斗者的诗人,既是黄药眠超越资产阶级文艺形态,通过文学实践探索革命真理的理想追求,也是他处理个人与国家、文学与政治等问题的思想基础。本文聚焦黄药眠抗战时期的诗学理论,一方面,梳理其诗学理论及其在诗歌创作和诗歌批评中的体现,另一方面也通过将其诗学理论与同时期其他的左翼文艺批评家对比,力图多角度地、
学位
当前中国和老挝正共建“一带一路”,构建命运共同体,两国之间的双边贸易不断扩大且日益活跃。而贸易往来主要是以合同为媒介和依托的,研究合同绕不开对合同重要组成部分的违约责任的深入研究。正确理解和应用合同违约责任法律制度是保障中老两国贸易合同当事人的合法权益,促进两国经贸发展,实现合同正义的基础。因而,对中老两国的合同违约责任法律制度的比较研究有利于深刻认识两国违约责任的构成要件,归责原则和承担方式等方
学位
伊格尔顿继承了威廉斯的文化唯物主义思想,他将文化理解为一种整体生活方式,认为文化具有物质和精神的双重属性,突出了文化隐藏的政治和意识形态意蕴。在坚持文化理论的总体视野的同时,伊格尔顿重点聚焦文化的政治性质。他以文化批评为方法,立足于后现代资本主义的新进展、新情况,提出了文化政治批评理论,试图借助这一理论唤醒大众的革命意识、指导大众的社会政治实践,为早日实现社会主义革命、走向社会主义创造条件。伊格尔
学位
随着电力系统的飞速发展,电力系统结构更加多样化,海量信息通信器件也接入其中。先进的传感测量技术、通信技术以及计算机控制技术使电网信息物理不断融合形成了信息物理融合系统。然而在实现大型态势感知、动态控制的同时,电力系统被攻击的风险也日益增长。电力系统中的网络攻击,其对数据的破坏主要体现在信息可用性、完整性和保密性。其中,虚假数据注入攻击依据网络拓扑,结构性改变电力系统量测数据,破坏电力系统信息的完整
学位
为实现农作物不同病虫害等级可控药量喷洒,解决供给流量变化会对雾滴粒径和喷幅影响较大的问题,设计了一种三层智能离心式变量喷头,可实现4级流量调节,满足变量喷施需求。首先,介绍了三层智能离心式变量喷头的基本结构;然后,介绍了该喷头智能控制系统;最后,利用微机控制喷头综合性能精密试验台对喷头样品进行试验,对不同电压下的喷头喷幅、雾滴沉积量、雾滴粒径等基本参数进行了试验研究。根据试验结果,对不同占空比下蠕
期刊
近年来,《哪吒之魔童降世》《西游记之大圣归来》《大鱼海棠》等影片取得的成功引发了人们对国产动画电影的广泛关注,尤其对国产动画电影导演的非专业背景现象展开了热烈讨论。本文通过梳理国产动画电影导演的非专业背景现象,分析动画电影创作的工业化属性,探讨其引发关注的缘由与成功路径,进而强调工业化属性中包括导演在内的各环节人才成长的多样性是推动国产动画电影高水平发展的重要保障。
期刊
随着物联网技术飞速发展,工业生产现场的智能互联设备数量爆炸式增长,因此产生了海量数据,对数据的存储、处理和分析提出了更高的要求。边缘计算应运而生,在网络边缘部署边缘设备节点为用户就近提供存储和计算服务,大大降低时间开销,保障工业应用的实时性需求。边缘缓存将部分内容缓存到边缘服务器中,缓存性能将极大地影响用户请求的响应延迟。本文面向工业应用需求,研究了边缘网络中的缓存优化问题,提出相应的缓存替换算法
学位
<正>时间:2017年5月20日地点:上海某咖啡厅受访者简介:曲建方,辽宁省大连人,生于1935年12月;国家一级美术设计师,著名动画导演;在14集系列木偶动画《阿凡提的故事》中任阿凡提的形象设计者和美术设计,任该系列片第2—13集导演;任《大草原上的小老鼠》《马可波罗回香都》等影视动画的联合制片人。张娟(以下简称张):您1957年从鲁迅美术学院毕业后怎么到上海美术电影制片厂工作的?之后又为何会选
期刊
随着现阶段互联网的用户规模不断扩大以及网络应用领域的不断延伸,互联网服务需求不断增加,但现阶段的网络已经无法跟上需求,各种问题不断出现。由此下一代网络的理念也不断更新增加,我国也需要研发一套拥有自主产权的新型网络,来缓解网络问题,提升网络管理与服务能力。针对未来网络的构建需求,开展多维标识结构模型与设计原理和方法、基于多维标识体系的寻址实现方法等研究,并开展多维标识体系机理仿真验证研究。本文需要开
学位