搜索结果: 91-105 共查到“计算机科学技术 搜索”相关记录338条 . 查询时间(0.057 秒)
使用面向离散搜索空间的蛙跳算法求解TSP
旅行商问题 人工智能 蛙跳算法
2009/10/10
针对搜索空间是离散的问题近似求解,提出了一种名为DSSLFA的蛙跳算法;给出了该算法的具体流程和实现细节;探讨了将该算法用于求解旅行商(TSP)问题的过程。在若干公用数据集上的实验结果表明,该文算法是有效、可行的。
基于词汇树的图片搜索
图片搜索 词汇树 模糊量化
2010/3/22
针对基于内容的图片搜索存在召回率低及匹配速度较慢的问题,在词汇树的基础上,利用模糊量化加以解决。把从图像中抽取到的SIFT特征利用词汇树模糊量化到单词中,从而将图片转为用向量表示,同时用向量间的比较测量图片相似度。实验结果表明,该方法可以有效缩短响应时间,提高搜索结果的召回率。
变粒度搜索算法与整周模糊度解算
全球导航卫星系统(GNSS) 整周模糊度 粗糙整数映射
2009/9/30
LAMBDA方法应用于GNSS单频单点载波相位定位时,其整周模糊度的搜索域过大,解算速度过慢,制约了单频单点精确定位技术的应用。针对这一问题,结合粗糙整数映射理论,提出变粒度搜索算法,通过改善整周模糊度搜索区域的拓扑结构,并采用有粒度的粗糙整数作为搜索单元,可有效提高搜索效率。仿真结果表明,基本实现了单频单点载波相位准实时定位。
基于中介逻辑的模糊知识推理的搜索处理
中介逻辑 模糊知识表示 状态空间
2009/9/30
中介逻辑是一种区分矛盾否定与对立否定、肯定一些对立知识间存在中介对象的逻辑系统。基于中介谓词逻辑描述模糊知识,合理修改与或图,将每一谓词表达式视为状态结点,把逻辑规则集合表示为状态搜索空间。在传统与或图搜索算法的基础上,修改启发函数,将模糊知识的推理问题转化为状态空间中的搜索问题,并给出了一种否定信息的处理方法。
基于P2P的自适应分布式k最近邻搜索算法
k最近邻搜索算法 度量空间 相似性查询
2009/9/27
k最近邻搜索算法无法满足数据挖掘的分布性、实时性和可扩展性要求,针对该问题提出基于P2P的自适应分布式k最近邻搜索算法(P2PAKNNs)。阐述GHT*结构,定义高维数据相似度函数HDSF(X,Y),论述GHT*中的插入算法、范围查找算法和搜索算法。给出P2PAKNNs的实现过程,通过实验证明其正确性。
基于离散和声搜索与模拟退火的混合算法
旅行商问题 和声搜索 模拟退火
2009/9/27
和声搜索是一种启发式优化算法,对和声搜索算法进行离散化,使其能够适用于组合优化问题,就离散和声搜索算法进行两点改进,针对离散和声搜索算法容易陷入局部最优的缺陷,提出一种离散和声搜索与模拟退火算法的混合策略。实验结果表明,基于改进离散和声搜索与模拟退火的混合算法具有较高的求解质量。
基于八叉树空间分割的k近邻搜索算法
k-近邻 八叉树 包围盒
2009/9/21
以三维扫描得到的散乱点云为基础,提出了一种基于空间八叉树的快速k近邻搜索算法,通过对点集建立包围盒,利用八叉树记录分割过程,从而使近邻点的搜索只局限于采样点所在的包围盒及其周围的包围盒,并通过剪枝策略使搜索范围进一步缩小。大量真实数据的实验结果表明:该算法可以很好地提高近邻点的搜索速度。
领域相关自适应的PageRank算法搜索策略
搜索引擎 PageRank 排名
2009/9/18
针对Web链接结构模型的特点,提出了一种新的基于领域相关可自适应的PageRank算法。实验结果表明,改进后的算法有效节约了CPU资源,缩短了计算时间,同时较好地解决了主题漂移现象。
一种基于邻域搜索的分形图像编码算法
分形编码 邻域 定义域块
2009/9/17
分形图像编码以其高压缩比,使得它具有广泛的应用前景,但是传统的分形编码方法压缩时间长,这是因为在为每一个值域块寻找合适的定义域块时需要在码本中进行大量的搜索匹配。研究发现,和值域块最匹配的定义域块大多数在值域块的附近。根据这一结论,提出了一种基于邻域的螺旋式搜索方法,并利用图像块间的信息熵差值,缩减了搜索范围。另外对误差图像进行编码,作为解码图像的补充,提高了解码图像质量。实验表明,该方法在不降低...
智能搜索中启发函数的选择及启发能力分析
智能搜索 启发函数 搜索效率
2009/9/16
以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.
快速搜索技术可提高检索速度20倍
快速搜索技术 检索速度
2009/9/9
一种基于关键词搜索的空间连接查询
基于关键词搜索 空间连接 MIR2-树
2009/9/4
许多实际的应用需要同时支持空间连接查询和关键词搜索。在给出基于关键词的空间连接(KSJ)查询定义的基础上,对参与KSJ查询的空间数据集建立MIR2-树索引结构,并结合一些高效的搜索剪枝策略,提出一种基于宽度优先的KSJ查询算法。实验结果表明该算法可有效支持基于关键词的空间连接查询处理。
Reed-Muller码的双向搜索译码
Reed-Muller码 双向搜索 格图
2009/9/1
本文提出了Reed-Muller码的一种双向搜索算法,并证明了该算法实现了广义最小距离译码。其复杂度较Forney的译码算法降低很多,而其完备译码的性能经计算机模拟表明,与最大似然译码几乎一样。
基于对称点搜索的一维RHT在椭圆检测中的应用
椭圆检测 随机Hough变换 膨胀匹配
2009/9/1
为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求,有效地提取出图像中的多个未知椭圆,该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性,借助随机获取的对称点组确定候选椭圆的3个待定参数,并引入基于椭圆生成和膨胀匹配的候选椭圆确认方法用于克服椭圆形变对候选椭圆确认造成的影响。实验结果表明该文算法与基于RHT的其他具有代表性的椭圆检测方...