一类特殊静态查找问题的解决方法

查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的结点．为了确定指定条件的结点存在与否，称为静态查找，就实际问题中存在的局部范围内有序问题采用了小范围循环列表查找的方法，对传统的静态查找算法加以改进，使程序运行的效率大大提高．     

数据流重组中Hash-Splay查找算法

针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高.     

B-树在查找第K大数中的应用

查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。     

优化设计中的拟网格原理(Ⅰ)

在研究目标函数和约束条件的性质与允许误差的条件下,研究了断定全局优化方案就存在于变量网格结点中的若干个结点之间的问题.提出了拟三维空间和超球体概念;导出了确定可计算的网格结点公式,证明了特定点的覆盖定理.     

用Java和VRML开发三维虚拟交互站点

归纳了虚拟现实的语言、场景、时间执行模式、静态、动态行为等概念模式,着重介绍了Java与VRML的结合及实现技术Script结点,在Script结点和Java程序代码之间通讯,Scripts和执行模式,最后给出了VRML场景设计中应注意的问题和技巧.     

基于地理位置关联的两层服务选择模型

在海量服务环境下,如何快速灵活地选择出满足用户需求的服务组合,已经成为亟待解决的问题.该文借助生态系统的运作模式,首先把服务进行层次划分,进而根据用户的服务流程需求,提出一种两层服务选择的智能优化方法,并建立两层目标规划模型.模型中第一层为服务流程的每个服务结点选择一个服务中心,第二层为每个结点在第一层指定的服务中心内...     

一种面向XML数据的SLCA求解算法

针对现有方法计算SLCA语义时存在冗余计算问题,提出了一种基于列存储的倒排索引,并结合哈希查找,以自顶向下的方式查询处理的算法TDCOL-HS,来避免现有算法"公共祖先重复处理"的问题。算法以最短倒排表作为处理对象,将检测给定结点是否包含其他关键字的操作转化为哈希查找操作,其时间复杂度为×1,最后通过比较各种指标,从不同角度对算法的性能进行了验证.     

一种基于多哈希表的堆式动态存储管理方法

给出了一种基于多哈希表的堆式动态存储管理方法,其基本思想是利用哈希表的快速查找优点,通过查找以空闲块大小为关键字的哈希表SizeHashTable实现最佳拟合法的分配策略,并通过查找以空闲块头地址及尾地址为关键字的双哈希表AddressHashTable解决回收空闲块中结点合并问题,最终高效率地实现堆式动态存储管理.本文给出的相关算法在Windows平台下用VisualC++进行了实现.     

静态查找算法性能分析

查找是信息处理中常用的操作.对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能.     

优化设计中的拟网格原理（I）

在研究目标函数和约束条件的性质与允许误差的条件下,研究了断定全局优化方案就存在于变量网格结点中的若干个结点之间的问题.提出了拟三维空间和超球体概念;导出了确定可计算的网格结点公式,证明了持定点的覆盖定理。     

Visual search for a conjunction of movement and form is parallel

Treisman has proposed when a human subject performs a visual search, the search is parallel for targets defined by a single feature, and serial for targets defined by a conjunction of features. Here we report that this is not true for targets defined by a conjunction of the features movement and form. Detection of a moving X among randomly distributed moving Os and static Xs is parallel. Search is uninfluenced by the stationary stimuli despite their spatial intermingling with the moving items. Thus, attention can be restricted to a spatially dispersed perceptual group, defined by common movement. This contradicts previous conclusions from visual search experiments that attention can only be assigned to contiguous regions of visual space. The search process first segregates the array into moving and stationary items, and then examines the moving group for the target form. Cells in the middle temporal region (cortical area MT) have the properties required to perform these operations.     

基于Ultra Search的桌面搜索设计与实现

提出一种基于Ultra Search的桌面搜索设计和实现方案,简要介绍了Ultra Search体系架构和各个组件的功能,然后给出该桌面搜索的框架和各个组件的实现细节,并和多个桌面搜索工具在相同的数据源上进行测试,结果表明,该桌面搜索有不错的搜索性能。     

基于改进麻雀搜索算法-BP神经网络的电缆接头线芯温度间接测量方法

电缆接头线芯温度实时监测对提升电缆线路载流量和安全运行有重要意义。针对目前测温方法适用性不强、精度低且抗干扰能力弱的问题,提出了一种改进麻雀搜索算法(improved sparrow search algorithm, ISSA)优化反向传播神经网络(back propagation neural network, BPNN)的温度反演间接测量方法。首先引入帐篷(Tent)混沌映射、自适应T分布变异、生产者数量和搜索空间动态调整混合策略对SSA进行改进,然后用改进后的SSA优化BP神经网络超参数。最后通过不同工况下的接头仿真与试验数据,结合自回归滑动平均模型(auto regressive moving average model, ARMA)对表面测温数据进行降噪,基于线路负荷及表面温度对接头线芯温度进行反演,并与粒子群优化算法(particle swarm optimization, PSO)-BP、SSA-BP、灰狼优化算法(grey wolf optimizer, GWO)-BP反演效果进行对比。结果表明改进模型的平均绝对误差不超过0.5℃,反演精度更高,能够实现对电缆接头运行...     

复杂配电网的供电可靠性定量评估

为了快速而有效地分析配电网中可能出现的各种故障所产生的后果,提出了一种能较准确进行复杂配电网供电可靠性定量评估的故障遍历算法．该算法引入了数据结构中的深度优先搜索、广度优先搜索以及邻接表的概念．其中：将深度优先搜索方法用于搜寻故障失电区域以及可操作和不可操作恢复供电区域;用广度优先搜索方法寻找对非故障区恢复供电后潮流可能发生变化的线路;用基于邻接表的“前推后代”潮流算法校验供电恢复路径是否可行．算例分析表明,本文的方法能适用于对复杂配电网供电可靠性进行定量评估．     

A framework for personalized adaptive user interest prediction based on topic model and forgetting mechanism

User interest is not static and changes dynamically. In the scenario of a search engine, this paper presents a personalized adaptive user interest prediction framework. It represents user interest as a topic distribution, captures every change of user interest in the history, and uses the changes to predict future individual user interest dynamically. More specifically, it first uses a personalized user interest representation model to infer user interest from queries in the user’s history data using a topic model; then it presents a personalized user interest prediction model to capture the dynamic changes of user interest and to predict future user interest by leveraging the query submission time in the history data. Compared with the Interest Degree Multi-Stage Quantization Model, experiment results on an AOL Search Query Log query log show that our framework is more stable and effective in user interest prediction.     

面向服务架构的全文检索研究

对目前流行的全文检索技术——基于Lucene引擎的全文检索和SQLServer附带的全文检索功能组件Microsoft Search进行了分析研究,实现相应的检索接口,封装为Web服务且集成到使用面向服务架构的分布式仿真资源库中.通过相关性能测试,验证了全文检索接口封装为Web服务并应用于面向服务架构的可行性,结果表明基于Lucene的检索服务总体性能优于基于Microsoft Search的检索服务.     

基于DFS-回溯算法的公交网络限时免费换乘优化模型求解

基于青岛市“限时免费换乘”政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案,结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准的找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。     

基于H.264的UMHexagonS算法研究与改进

运动估计是视频压缩编码中消耗时间最多的部分。H.264标准采纳混合非对称十字多六边形格点搜索(UMHexa-gonS)算法作为其快速运动估计算法。详细介绍了UMHexagonS算法,并从三个方面对算法进行了改进:一是增加一个自适应的提前终止判决门限,二是用一种新的搜索方式替代5×5螺旋搜索,减少搜索点数,三是将多层六边形搜索修改为多层十点搜索。在测试模型JM10.2上进行了算法验证,测试结果表明,在图像质量几乎不变的情况下,改进的算法比原算法节省了7%—14%的运动估计时间。     

网格搜索引擎技术研究

网格中有许多可利用的资源，网格系统的可用性依赖于搜索引擎的搜索能力。首先介绍了网格资源管理和传统的搜索引擎技术，然后在P2P搜索引擎技术的基础上，提出了一种更加有效的网格搜索引擎技术——网格对等搜索。