期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
有向网络上两顶点间最短路径的双向搜索算法 被引量:3
1
作者 李引珍 顾守淮 《甘肃科学学报》 1998年第2期11-14,共4页
提出了一种求解有向网络上两顶点间最短路径的双向搜索算法,经理论证明和实际应用。
关键词 有向网络 最短路径 算法 双向搜索算法
下载PDF
基于改进双向峰-谷搜索算法的煤矸模型电磁波正演模拟
2
作者 史翔予 司垒 +2 位作者 王忠宾 魏东 顾进恒 《工矿自动化》 CSCD 北大核心 2023年第10期87-95,共9页
实现放顶煤过程煤矸含量自动识别是综采自动化的重要目标,现有煤矸含量自动识别方法存在准确性、实时性较低等问题。放顶煤过程产生的煤矸混合物是由煤、矸石和空气形成的三相介质,各相介质的电性参数不同,在不同组分的混合三相介质中,... 实现放顶煤过程煤矸含量自动识别是综采自动化的重要目标,现有煤矸含量自动识别方法存在准确性、实时性较低等问题。放顶煤过程产生的煤矸混合物是由煤、矸石和空气形成的三相介质,各相介质的电性参数不同,在不同组分的混合三相介质中,电磁波的传播特性也不同。煤和矸石相对介电常数差异明显,通过研究不同含矸率煤矸混合物的电性参数,可为放顶煤工作面含矸率自动识别提供新的思路和方法。为了探究不同含矸率煤矸混合物的电性差异,提出了一种基于分治策略的双向峰-谷搜索算法,基于该算法建立了煤矸多相离散随机介质模型,基于麦克斯韦方程组及其本构关系方程,利用时域有限差分法对所建立的模型进行电磁波正演模拟。分析表明,基于分治策略改进双向峰-谷搜索算法后,煤矸多相离散随机介质模型中的煤、矸石、空气三相之间不仅存在明显的相界面,且各相离散程度更大,不存在聚集现象,因此局部介质也能体现整体的电性参数,能够满足电磁波正演的介质模型需求。正演模拟结果表明:(1)激励信号的频率会影响透射波的幅值,在12 GHz范围内,激励信号频率越高,透射波幅值越大;频率过低会降低信号的鲁棒性,激励频率应高于2 GHz。(2)煤矸混合物的含矸率与介质整体的等效介电常数呈正相关。含矸率越高,电磁波信号的传播损耗越多,接收平面接收到的信号幅值越小,电磁波信号穿透介质所用的时间越长。不同含矸率之间呈现明显的差异性,可以用作综采放顶煤含矸率识别的依据。 展开更多
关键词 放顶煤工作面 煤矸识别 含矸率 电磁波正演 分治策略 双向峰-谷搜索算法 多相离散随机介质模型 时域有限差分法
下载PDF
改进的双向启发式搜索算法及其在车载导航仪中的应用 被引量:1
3
作者 张歆奕 吴今培 张其善 《电子技术应用》 北大核心 2001年第8期46-48,共3页
介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启... 介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果。结果表明改进的双向启发式搜索算法快速高效。 展开更多
关键词 路径规划 启发式搜索算法 双向搜索算法 车载导航仪
下载PDF
基于Viterbi-双向搜索的咬尾码最大似然译码算法 被引量:2
4
作者 王晓涛 钱骅 康凯 《电子与信息学报》 EI CSCD 北大核心 2013年第5期1017-1022,共6页
传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度... 传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存储空间的需求。 展开更多
关键词 编码 咬尾码 咬尾格形图 最大似然译码 双向搜索算法
下载PDF
网络最短路径定界搜索算法 被引量:14
5
作者 李引珍 郭耀煌 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期561-564,共4页
用Dijkstra算法求解大规模网络两顶点间最短路径时,需计算大量与最短路径无关的顶点,效率较低.双向定界搜索算法是首先对网络进行双向搜索,得到一条经任意点的最短路径.一般情况下,这条路径已非常接近、甚至等于最短路径.然后,以此路径... 用Dijkstra算法求解大规模网络两顶点间最短路径时,需计算大量与最短路径无关的顶点,效率较低.双向定界搜索算法是首先对网络进行双向搜索,得到一条经任意点的最短路径.一般情况下,这条路径已非常接近、甚至等于最短路径.然后,以此路径的标号(即路径长)作为搜索计算的界,进行双向标号计算,对超过界的顶点不再计算,以提高计算效率.算法分析表明,用该算法可使计算效率提高约一倍. 展开更多
关键词 网络分析 最短路径 双向定界搜索算法 效率
下载PDF
基于分层分块数据组织的双向A^*算法 被引量:9
6
作者 武雪玲 李清泉 任福 《测绘信息与工程》 2006年第6期1-3,共3页
研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。
关键词 导航 数据组织 A^*算法 双向搜索算法
下载PDF
基于改进燃烧算法的最优路径规划 被引量:1
7
作者 邹永贵 梁新发 徐海波 《计算机应用研究》 CSCD 北大核心 2009年第11期4094-4097,共4页
针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新的搜索思想并设置算法终止判断条件,提出了基于公交站点的双向燃烧搜索算法。仿真结果表明,该算法在时间... 针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新的搜索思想并设置算法终止判断条件,提出了基于公交站点的双向燃烧搜索算法。仿真结果表明,该算法在时间、空间代价以及准确性方面均具有显著的优越性。 展开更多
关键词 燃烧算法 最优路径 路径规划 最短路径 双向搜索算法
下载PDF
基于物联网的智能交通系统车辆路径规划算法优化研究
8
作者 王锐 《计算机光盘软件与应用》 2012年第17期140-141,共2页
本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法,其时间复杂度是O(n2)。但一个城市的路网地图有很多节点,该算法的时间复杂度高和解决速度慢。为了改变这种情况,我们从算法的设计方面... 本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法,其时间复杂度是O(n2)。但一个城市的路网地图有很多节点,该算法的时间复杂度高和解决速度慢。为了改变这种情况,我们从算法的设计方面进行了讨论,提出了改进的双向搜索算法。实践证明,改进后的算法能够提高了搜索速度,适用于智能交通系统。 展开更多
关键词 物联网 智能交通 路径规划 双向搜索算法
下载PDF
对K则最短路径若干算法的探讨 被引量:1
9
作者 卢国菊 高彩军 《内蒙古煤炭经济》 2016年第18期130-131,共2页
最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏... 最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。 展开更多
关键词 K则最优路径去边算法 K则最优路径邻近点算法 K则最优路径稀疏矩阵算法 K则最优路径双向搜索算法
下载PDF
基于双向搜索的运输路线优化算法 被引量:3
10
作者 贾珺 孙静瑜 侯冰 《军事运筹与系统工程》 2010年第4期61-64,共4页
研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为:首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点和边的关联矩阵,在关联矩阵的基础上从起点和终点分别查找出... 研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为:首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点和边的关联矩阵,在关联矩阵的基础上从起点和终点分别查找出度和入度,通过双向搜索以快速查找出需要的最短路径。 展开更多
关键词 最短路径 有向图 关联矩阵 双向搜索算法
下载PDF
电力系统连锁故障快速风险评估模型研究 被引量:1
11
作者 张富春 黄家栋 周庆捷 《现代电力》 北大核心 2014年第3期56-60,共5页
为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑... 为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑支路潮流增量、潮流越限程度两方面因素定义了危险支路判据,以便在前K则最短路径的基础上快速识别易引起连锁故障的支路,确定下一步安全分析的对象。通过上述两步骤缩小了每一故障环节的安全分析范围,提高了整体的风险评估速度。IEEE 39节点系统的仿真实例证明该模型具有较快的风险评估速度以及较高的评估精度,易于实现在线应用。 展开更多
关键词 电力系统 连锁故障 风险评估 双向搜索算法 前K则最短路径 危险支路
原文传递
光伏阵列图像阴影去除方法
12
作者 姜萍 栾艳军 +1 位作者 田静 代金超 《激光杂志》 北大核心 2020年第10期43-47,共5页
为解决阴影对光伏阵列航拍图像识别问题的影响,对光伏阵列图像阴影去除方法进行了研究。首先基于用户输入笔画构造K最邻近(KNN)分类器对像素进行分类,并采用大津法(OTSU)检测出阴影;然后应用双向搜索算法确定每条采样线的位置,并根据采... 为解决阴影对光伏阵列航拍图像识别问题的影响,对光伏阵列图像阴影去除方法进行了研究。首先基于用户输入笔画构造K最邻近(KNN)分类器对像素进行分类,并采用大津法(OTSU)检测出阴影;然后应用双向搜索算法确定每条采样线的位置,并根据采样线长度以及基于密度的聚类算法(DBSCAN)将异常采样线剔除;最后通过阴影比例估计与光照恢复去除阴影。与叠加法和YCbCr通道法进行对比实验,结果表明,该算法阴影去除质量的各项性能指标均优于另外两种算法,且阴影去除后的图像颜色、纹理等信息保留较完整,可得到更加自然的无阴影图像。 展开更多
关键词 图像处理 阴影去除 双向搜索算法 DBSCAN 光伏阵列
原文传递
嵌入式导航系统中路径分析的优化 被引量:1
13
作者 孙家平 《电子工程师》 2006年第9期10-12,77,共4页
由于嵌入式计算机受到硬件资源的限制,特别是芯片速度的限制,若在车载导航系统中采用通用算法进行路径分析,则会使得分析很低效,耗时很长,尤其对大跨度,更加难以忍受。针对该问题,提出了3个优化路经分析的方法,即分层分析方法、经验数... 由于嵌入式计算机受到硬件资源的限制,特别是芯片速度的限制,若在车载导航系统中采用通用算法进行路径分析,则会使得分析很低效,耗时很长,尤其对大跨度,更加难以忍受。针对该问题,提出了3个优化路经分析的方法,即分层分析方法、经验数据方法和优化搜索算法,并给出了双向搜索算法和使用启发信息的方法。通过实验证实了这几种方法能有效地提高路径分析速度,大大提高嵌入式导航产品的实用性。 展开更多
关键词 嵌入式系统 导航系统 路径分析 双向搜索算法 启发信息
下载PDF
浮动车数据挖掘及其在路径规划中的应用 被引量:2
14
作者 林娜 李建明 《计算机工程与设计》 北大核心 2016年第7期1952-1957,共6页
公交车路径规划的传统方法主要依靠人力调查,在这期间花费了大量的人力和物力,且不适应城市快速发展导致的路网频繁变化。针对这种情况,根据收集到的巨量出租车GPS数据,提出一种夜间公交车路径规划方法。在提取有效轨迹数据的基础上,找... 公交车路径规划的传统方法主要依靠人力调查,在这期间花费了大量的人力和物力,且不适应城市快速发展导致的路网频繁变化。针对这种情况,根据收集到的巨量出租车GPS数据,提出一种夜间公交车路径规划方法。在提取有效轨迹数据的基础上,找出聚集区确定候选车站集,设定规则把复杂的候选车站集简化为有效公交车路线集,选取最理想的一条。实验结果表明,双向相关性启发式搜索算法得到的路径综合考虑候选车站间的相关性,是在规定时间内载客量最多的路径。 展开更多
关键词 路径规划 候选车站集 出租车GPS数据 双向相关性启发式搜索算法
下载PDF
Feature Selection by Merging Sequential Bidirectional Search into Relevance Vector Machine in Condition Monitoring
15
作者 ZHANG Kui DONG Yu BALL Andrew 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2015年第6期1248-1253,共6页
For more accurate fault detection and diagnosis, there is an increasing trend to use a large number of sensors and to collect data at high frequency. This inevitably produces large-scale data and causes difficulties i... For more accurate fault detection and diagnosis, there is an increasing trend to use a large number of sensors and to collect data at high frequency. This inevitably produces large-scale data and causes difficulties in fault classification. Actually, the classification methods are simply intractable when applied to high-dimensional condition monitoring data. In order to solve the problem, engineers have to resort to complicated feature extraction methods to reduce the dimensionality of data. However, the features transformed by the methods cannot be understood by the engineers due to a loss of the original engineering meaning. In this paper, other forms of dimensionality reduction technique(feature selection methods) are employed to identify machinery condition, based only on frequency spectrum data. Feature selection methods are usually divided into three main types: filter, wrapper and embedded methods. Most studies are mainly focused on the first two types, whilst the development and application of the embedded feature selection methods are very limited. This paper attempts to explore a novel embedded method. The method is formed by merging a sequential bidirectional search algorithm into scale parameters tuning within a kernel function in the relevance vector machine. To demonstrate the potential for applying the method to machinery fault diagnosis, the method is implemented to rolling bearing experimental data. The results obtained by using the method are consistent with the theoretical interpretation, proving that this algorithm has important engineering significance in revealing the correlation between the faults and relevant frequency features. The proposed method is a theoretical extension of relevance vector machine, and provides an effective solution to detect the fault-related frequency components with high efficiency. 展开更多
关键词 双向搜索算法 特征选择 状态监测 机械故障诊断 故障检测 工程意义 嵌入式 故障分类
下载PDF
Layered heuristic algorithm for multiple restriction routes
16
作者 戴伏生 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2010年第1期95-100,共6页
A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictio... A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis. 展开更多
关键词 启发式方法 路由算法 多约束 最优路径选择 多项式复杂性 时间复杂度 路径设置 双向搜索算法
下载PDF
部队铁路输送路径选择算法研究 被引量:1
17
作者 汪建伟 宋一丁 +1 位作者 董立峰 贾斌 《军事运筹与系统工程》 2012年第2期59-63,共5页
根据部队铁路输送要求和铁路路网特点,设计了基于辅助信息的双向A*路径搜索算法,采用二次读入边数据方法表示路网,利用前向关联边存储结构存储路网,应用经验知识限制算法的搜索区域,通过使用常量系数β提高了启发函数的信息性。实验结... 根据部队铁路输送要求和铁路路网特点,设计了基于辅助信息的双向A*路径搜索算法,采用二次读入边数据方法表示路网,利用前向关联边存储结构存储路网,应用经验知识限制算法的搜索区域,通过使用常量系数β提高了启发函数的信息性。实验结果表明,算法的改进是有效和实用的。 展开更多
关键词 部队铁路输送 辅助信息 双向A*路径搜索算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部