【摘 要】
：
同类型的Web服务可以相互替换,服务与服务之间存在依赖关系,Web服务组合用于描述一个完整的Web服务调用链。Web组合解决的问题就是如何在众多Web服务组合选取代价较低的服务
论文部分内容阅读
同类型的Web服务可以相互替换,服务与服务之间存在依赖关系,Web服务组合用于描述一个完整的Web服务调用链。Web组合解决的问题就是如何在众多Web服务组合选取代价较低的服务链,而其中基于服务质量(Quality of Service)的优化模型已经被证明是一个NP难问题。目前,进化算法和群体智能优化算法在该领域表现的效果突出,是该领域的两个重点研究方向,而在这两类算法簇中,遗传算法和粒子群优化算法又在众多研究中表现最为突出。本文提出了一种基于免疫遗传算法的混合改进算法,分别从初始疫苗的选取,选择算子,交叉算子以及变异算子四个方面进行设计。算法主要通过一种单基因就近优化的变异算子,来控制变异过程中的方向。此外,在其他三个算子上还引入了模拟退火算法中选择更优解的思想,是算法在交叉和选择过程中对淘汰基因设置了一个接收概率,同时该概率随着迭代的进行而降低,从而使种群变得更加稳定并最终收敛。这种设计保证了迭代之初种群的多样性,使得算法不至于过快收敛,同时还能增加获取局部更优解的概率。本文的实验设计了两种Web服务依赖路径,比较了多个相关领域同类型的算法在适应度趋势、收敛迭代次数、收敛时间以及最佳适应度上的差异,最终结果显示该算法能在牺牲较少时间的同时获得更优的适应度。
其他文献
碳载金属纳米颗粒催化剂因其在一系列重要的催化反应(如电催化氧还原、电催化小分子氧化、以及各类加氢/脱氢反应等)中具有优异的活性和选择性,而受到广泛关注和研究。然而传
控股股东股权质押在我国资本市场普遍存在,控股股东通过质押上市公司股票,可以以较低的成本快速获取所需资金。然而,股权质押在为控股股东提供方便快捷的融资渠道的同时,也悄
近年来,量子信息处理技术已经逐渐从理论走向实验,并且可行性大大提高。但由于线性光学方法线路非常复杂,构建难度大,成功率较低,只依赖这种方法完成量子信息处理任务,如量子
移动互联技术的普及使得用户生成内容(User Generated Content,UGC)近年来发展迅速,实现了各个领域各个方向的覆盖。在此背景下,用户原创内容的载体——在线UGC社区也不断演
2017年10月24日,我国财政部公布新政府会计制度(财会[2017]25号),规定自2019年1月1日起施行,标志着我国正式全面开始编制政府财务报表。政府财务报表的编制基础采用了权责发
沙雅隆起是塔里木盆地重要的勘探区域,随着多口钻井钻遇或钻穿寒武系,揭示了沙雅隆起上寒武统地层具备良好的勘探前景。前人针对沙雅隆起中部寒武系下丘里塔格群碳酸盐岩的沉
本文利用表面分析技术包括X-射线光电子能谱(XPS)、高分辨电子能量损失谱(HREELS)和扫描隧道显微镜(STM),研究Pt(111)表面上Zn和ZnO超薄结构的生长及其表面化学过程,涉及Zn与
Ⅵ型分泌系统(Type Ⅵ secretion systerm,T6SS)是2006年才被正式确认和命名的广泛分布于革兰氏阴性细菌中的一种分泌系统。细菌的T6SS多与细菌间竞争和细菌致病性有关,通过T
HfB2是一种优异的超高温陶瓷,其抗氧化性、抗热震性良好,由于HfB2陶瓷硬度较高,HfB2材料的可加工性能较差,本论文目的是添加h-BN来改善HfB2陶瓷的可加工性;同时添加SiC、AlN
随着人们生活质量的提升,消费者对纱线质量的要求越来越高。环锭纺纱是目前最广泛使用的一种纺纱技术,现有提高环锭纺纱质量方法很多,但是存在成本高、附属装备复杂等不足,需