求解服务选取问题的混合蚁群优化算法

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gogoxincheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决大规模服务选取问题,提出了一种混合蚁群优化(HACO)算法.该算法先采用动态skyline服务查询过程过滤抽象服务类相关的冗余候选服务,以大力缩减空间提高查找效率,然后利用聚类设计动态构造图来引导蚂蚁的搜索方向,从而确定局部服务选取的搜索区域;基于已经确定的局部服务选取的搜索区域,利用启发式策略选取具体的组合服务.采用标准的真实数据集和综合产生的数据集对所提的方法进行试验评估,以及和最近提出的相关组合服务算法进行对比.实验结果在解的质量和处理时间方面效果显著.
其他文献
讨论了模糊时空数据查询的概念,研究了模糊时空数据时态查询、空间查询、属性查询和时空查询的各类查询形式及查询特性,基于XQuery提出了模糊时空数据查询的统一符号表示法,并对
通过蓝晶石、石英及黑云母的浮选实验,研究了金属离子对矿物浮选行为的影响.实验结果表明:Ca^2+和Mg^2+显著活化蓝晶石的浮选,Al^3+及Fe^3+对蓝晶石及石英表现很强的抑制作用.浮选
采用硬脂酸对三水碳酸镁晶须进行了表面改性,考察了改性剂用量、料浆浓度、改性时间等因素对三水碳酸镁晶须表面改性的影响.采用接触角、活化指数、扫描电子显微镜、热重分析
通过对两个1:3的两边连接竖向加劲式钢板剪力墙试件进行低频往复循环加载,研究了结构的初始刚度、滞回性能、承载能力以及破坏机理等性能指标,从而对结构的抗震性能进行了评估
采用紫外光固化技术,通过机械共混的方法制备了甲基-多面体齐聚倍半硅氧烷(甲基-POSS)质量分数分别为1%,5%,10%,15%的环氧丙烯酸酯(EA)/POSS纳米复合材料.通过X射线衍射、扫描电
首先,对中国知网收录的互联网技术领域中的所有论文作者进行统计,建立了科研合作网络,运用统计学方法对其网络基本特征进行了初步的分析.然后,应用复杂理论方法进行实证分析,发现该
针对基于棱镜的单目立体视觉系统,提出了一种分析和选择系统参数的最优化方法.该方法可以使系统拍摄到的图像以最佳的位置满足立体视觉算法处理的需要.从系统的建立和参数的选择角度分析了单目立体视觉系统的组成.引入了一种计算系统成像区域的数学方法,使用空间直线来表示光线的传播,利用光的折射定理的向量计算方法,解出光线经过棱镜折射后的直线方程,通过空间直线的关系确定系统的成像区域.通过对该系统成像区域的重新定
为了研究高炉渣化学成分与FetO活度、钾容量、硫容量间的规律,采用氧化锆固体电解质电池测定了气-渣-金平衡时的含碱高炉渣中FetO活度.结果表明:二元碱度增加,FetO活度增加,钾
0-1测试方法是一种新的可直接作用于时间序列的二元混沌识别方法,通过对Chebyshev映射进行混沌检验,验证了其有效性.运用该方法对东北地区106个气象站1958-2011年逐月降水序