论文部分内容阅读
采用路径离散化规则,结合XML半结构化的特点及概率知识,融合粒子群算法与蚁群算法,提出一种优化XML数据查询的概率方法,采用粒子群算法快速生成信息素分布,利用蚁群算法精确求解,达到了优势互补,提高了数据查询的范围和收敛的效率。仿真实验表明这种融合方法具有更好的查询效果。
群体智能混合算法优化XML数据查询策略
【摘 要】
：
采用路径离散化规则,结合XML半结构化的特点及概率知识,融合粒子群算法与蚁群算法,提出一种优化XML数据查询的概率方法,采用粒子群算法快速生成信息素分布,利用蚁群算法精确求解,达到了优势互补,提高了数据查询的范围和收敛的效率。仿真实验表明这种融合方法具有更好的查询效果。
【机 构】
：
江南大学信息工程学院,南京理工大学计算机学院,中南大学信息学院
【出 处】
：
计算机应用研究
【发表日期】
：
2008年10期
【基金项目】
：
国防基础研究基金资助项目（A1420061266）,江苏省教育厅青年骨干教师计划资助项目（2006）
其他文献
如何从海量的样本数据中挖掘出具有共性的顾客需求信息,帮助商家识别出潜在的客户群,并提高对市场活动的响应效率,是当前国内外市场研究的一个重点和难点。以新产品开发策划中的新产品市场定位为研究对象,提出了一种基于网格的聚类算法(mesh-based clustering algorithm,MCA)。此算法可以在市场调查数据中深度挖掘顾客潜在需求,根据顾客评价对产品进行竞争性分析,采用积极的营销策略,不
基于双时态概念数据模型(BCDM)定义了BCDM中的冗余时间变元,对冗余进行了量化描述,提出一种对时间变元的去冗余绑定思想。介绍了BCDM,并对BCDM中的时间标签进行规范化的组合表达;形式地描述了时间变元在当前事务时间的去冗余绑定操作,并对双时态关系的去冗余绑定操作给出了形式描述;对BC-DM中的时间变元的去冗余操作给出了实现算法,并进行了算法分析。
提出了一种跨越不同GIS平台的自适应符号化解决方案,将符号系统分为通用符号系统、符号接口和符号插件三部分。通用符号系统独立于具体GIS平台,负责处理平台无关的符号化功能;符号接口规定通用符号系统和具体GIS之间的交互接口;符号插件是符号驱动接口的具体实现,通过符号插件完成通用符号系统和具体GIS平台的集成。详细地研究了利用Javascript技术实现通用系统和符号插件的具体方法,并在国内外几个著名
提出的增量式数据流聚类算法DGCDS结合网格和密度技术,能够得到任意形状的聚类,通过改进网格密度的计算方式,解决了现有网格算法中丢失数据空间影响信息的问题,并且实现了关键参数的自适应设置,减小了人工参数对聚类结果的影响。
为了能够在保持高覆盖范围的前提下大大减少冗余消息的数量,提出了一种新的基于连接度的搜索机制D-Flooding。D-Flooding在搜索的不同阶段,依据连接度大小来选择消息的转发对象。分析和实验结果表明,D-Flooding能够提供较低负载的查询,高效地应用于P2P搜索。与标准洪泛机制相比,在跳数不变的情况下,冗余消息的数量可减少84.5%以上,而消息的覆盖范围基本不变。
在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所有点的k个近邻范围上界内创建一个局部的k阶Voronoi图,这样大大降低了基于Voronoi图的连续k近邻查询的代价。
IPv6网络需要新的网络协议和设备。在将新设备应用到实际环境前,需要大量的实验对设备和协议进行验证。网络模拟器是进行这类实验的有效工具。为此,设计了一种同时支持IPv6和IPv4协议的Windows平台网络模拟器:WE6(Windows-platform emulator IPv6)。可以实现对网络带宽、传输延迟、传输丢包率以及传输延迟抖动的控制和调节。在CernetⅡ上进行的实际使用表明,该网络
在分析了现有迁移策略的基础上,提出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能根据当前网络的软硬件环境及其他负载信息,在满足预算约束条件下考虑服务质量和服务价格等因素,动态地为移动Agent规划出一条最佳迁移路径;该策略还能避免网络断连、主机故障及服务失效引起的迁移失败。
首先通过对网格计算和W eb服务的讨论,得出了网格和W eb服务融合的结论;然后引入移动代理,进一步扩展网格服务。
视频图像理解侧重于对视频序列进行解释,既涉及到图像的空间特性,也涉及到视频序列的时间特性,是目前计算机视觉领域的一个研究热点。回顾了视频图像理解方法的研究现状,提出视频图像理解的一般性框架,包括层次结构、涉及的技术领域和应用的系统结构,并以一个实际应用作为示例解释该框架的层次结构。