双向搜索相关论文
模糊差别矩阵属性约简是一种广泛使用的模糊粗糙集属性约简方法。然而已有方法大多采用启发式贪婪策略，属性约简率低且约简质量差。......
在面积比较大的或划分精细的栅格地图中进行自动导引车（AGV）行驶路径规划时,经典的A*算法搜索得到的路径往往冗余节点和转折点较多,......
针对传统A*算法在移动机器人路径规划中,存在的搜索效率低、路径优化等问题,提出了一种改进的双向A*路径规划算法。改进后的算法采......
智能交通系统有助于减少交通堵塞,实现交通流量的合理分配,促进交通路网的有效利用,能够为日益严重的交通问题提供完整的解决方案......
针对复杂大地图环境下自动导引车路径规划的实时性问题,提出了一种双向动态跳点搜索算法。首先,改进跳点扩展策略,从规划空间的起......
本文首先对传统的路径规划算法进行了简要的介绍,随后在广泛使用的图搜索算法中,提出了障碍物作用力,并将其运用到Lazy Theta*中。......
近年来,随着我国工业化进程的持续推进,对电力的需求量也随之增加,电力工业随之得到快速发展。在电力系统中,无论是社会总用电量还......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
目前，GPS技术已经广泛地应用到工业、交通、军事等各个领域，随着汽车数量的不断增加，车载GPS导航系统越来越受到人们的关注。车载GPS......
随着分布式电源(DG)越来越多的引入配电网,正确评估分布式电源对系统谐波分布的影响以及合理配置DG,对保证电网和设备可靠优化运行......
该文创设了若干新的研究思路,从而丰富了搜索理论的内容.搜索理论认为工人寻找工作和厂商招聘工人相当不容易,需要花费时间和其它......
研究如何把DOL系统经过快速搜索,寻找出能够通过L系统迭代生长复原的DOL基因组,采用的方法是通过双向搜索算法寻找到基因的产生式,......
语音增强效果的提高,有赖于对噪声的准确估计和对噪声变化的及时跟踪与更新。为了提高对非平稳噪声的估计和更新能力,本文基于“改......
为提高伙伴搜索系统的开放性和查准率,通过引入Web服务和本体技术,提出了一种基于语义服务的伙伴搜索模型。该模型使用OWL-S描述盟......
针对大规模环境下传统A*算法路径寻优存在的内存占有率高、计算效率低下的问题,提出了一种改进A*算法。引入了双向搜索机制,以原始......
针对传统蚁群算法在无人驾驶车辆路径规划中收敛速度慢、易陷入局部最优等问题,提出一种全局路径规划的双向蚁群算法。通过双向搜......
Apriori算法已成为关联规则挖掘的一个经典方法，广泛地被应用于如贸易决策、银行信用评估、金融保险等诸多领域。这种自底向上方法......
基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素......
研究目的：铁路岩质边坡稳定性分析一直是山区铁路工程建设最为关心的难点问题之一。近年来，顺层岩质路堑边坡失稳造成的工程事故屡有......
提出一种基于着色Petri网的双向搜索关键路径算法，首先将AOE网转换成带时间状态的着色Petri网，然后运行带时间状态的着色Petri网，分别......
交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半，但由于节点连接方式比超立方体复杂，所以在交叉立方体中利......
提出一种基于事务互补的双向挖掘算法，其适合挖掘任何长度的频繁项目集；该算法通过二进制的逻辑操作，用自顶向下策略和事务补集方式双......
为有效地提高基于空间事务的挖掘算法效率,提出一种基于位序的互补空间挖掘算法,其适合在海量数据中挖掘任何长度的频繁项;该算法......
在Dijkstra算法基础上，提出基于双向搜索的前N条最短路径算法，给出了相应的数据结构和算法实现，同时针对网络的动态性，对静态算法作了......
针对车辆的越野路径规划问题，设计了以最少行驶时间为目标的多策略蚁群算法。首先，分析了地形坡度和地表属性对于车辆路径规划的综合......
大规模MIMO（Massive MIMO）拥有众多天线,如果按照传统的方式配备等量的射频链路,势必会大幅度增加硬件成本及系统复杂度.天线选择技......
在无线传感器网络（WSN）中,当有数据流传输时,一些节点会因网络能量分布不均而过早失效,使得源节点不得不通过另一条更长且低效的路径......
在静态目标路径规划问题中,可以直接以路径长度衡量规划效果,而对于移动目标跟踪问题,"缩短完成任务所需的时间"通常比"缩短完成任......
提出一种将关键词查询转换为SPARQL查询的方法来进行RDF数据的搜索.首先,根据RDF本身的关联特点,构建一个压缩实体摘要图;然后,借......
路径规划是自动导引小车（AGV）控制中的核心问题之一。针对经典RRT算法在静态全局状态空间中随机采样搜索节点时随机性大与效率低的问......
近几年来，网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足，引入了一种改进的蚁群算法并应用于QoS单播路由问......
在提取满足用户特定需求的关联规则时，由于现有约束性关联规则挖掘算法存在大量的冗余候选项和重复计算，故提出一种基于属性位复用的......
在诱导维修过程中,为了帮助维修者快速找到维修对象,提供高效安全的行走路径,需要对复杂的维修环境进行路径规划。传统的蚁群算法......
目的:研究一种改进双向A~*算法来减少搜救无人机规划的路径长度和规划路径所需的时间,缩短搜救无人机到达灾害现场的时间,进而提升......
该文提出了一种时间依赖图下最小费用路径的高效搜索算法。已有的算法从起点开始向四周扩展以发现到达终点的路径,搜索空间较大,查......
针对传统最小统计噪声估计谱减法在低信噪非平稳噪声环境下存在的噪声估计误差较大及搜索延迟较大的问题,对带噪语音进行频域平滑......
路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A＊算法进行改进,采用双向的A＊算法来避免过多的节点......
脉冲耦合神经网络(Pulse Coupled Neural Network-PCNN)是基于猫视觉原理构建的一种简化的神经网络模型。为了快速进行图像分割,本......
Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用......
在空间数据库中挖掘带约束条件的频繁邻近类别集时,使用传统约束性关联规则的挖掘算法存在冗余候选项和重复计算等问题。为此,提出......
基于图的关联规则挖掘算法会产生大量候选项集。针对该问题,提出一种结合双向搜索策略的改进算法。按照支持度对频繁1-项集排序,对......
本文提出基于双向搜索的改进算法，适用于城市智能交通。目前常用的最短路径算法为Dijkstra算法，时间复杂度为但由于城市交通网中结点......
作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测......
本文介绍了应用于无人驾驶汽车路径规划中全局路径规划的A*算法,从规划结果出发,分析传统A*的缺陷,并提出16邻域改进算法。为提高......
针对传统无人机路径规划算法存在规划效率低以及无法满足特定任务需求的缺点,提出了基于改进蚁群优化算法的无人机路径规划算法。......
针对现有方法低效或索引规模庞大的问题,提出一种双向搜索算法Bi Rch。当判断顶点u是否满足k步可达顶点v时,首先比较u的出度和v的......
对利用航空影像对重建复杂房屋三维模型进行了研究 ,提出了拓扑链、外拓扑和内拓扑的概念 ,分析了复杂房屋的内拓扑和外拓扑的三维......
