期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到103篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Research on Knight Covering Based on Breadth First Search Algorithm 认领 引用
1
作者 feng wei 《International Journal of Technology Management》 2014年第7期44-45,共2页
This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS（Depth First Search） algorithm and ... This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS（Depth First Search） algorithm and BFS（Breadth First Search） algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms. 展开更多
关键词 Search algorithms BFS（Breadth First Search） DFS（Depth First Search）
暂未订购 下载PDF
BFS Parallel Algorithm Based on Sunway TaihuLight 认领 引用
2
作者 Yang Zhou Jinhui He Hao Yang 《Journal of New Media》 2021年第2期63-72,共10页
In recent years,more and more attention has been paid to the research and application of graph structure.As the most typical representative of graph structure algorithm,breadth first search algorithm is widely used in... In recent years,more and more attention has been paid to the research and application of graph structure.As the most typical representative of graph structure algorithm,breadth first search algorithm is widely used in many fields.However,the performance of traditional serial breadth first search(BFS)algorithm is often very low in specific areas,especially in large-scale graph structure traversal.However,it is very common to deal with large-scale graph structure in scientific research.At the same time,the computing performance of supercomputer has also made great progress.China’s self-developed supercomputer system Sunway TaihuLight(SW)has won the top 500 list for three consecutive times.The huge computing performance of supercomputer is the key to solve this problem.It can be seen that if we use the computing power of supercomputing to solve the problem of large-scale graph structure traversal,the efficiency of graph structure traversal will be greatly improved.This paper expounds how to realize the breadth first search algorithm of graph structure on the Sunway TaihuLight,and achieved some results.In this way,MPI and thread library called athread of SW platform are used,and the traversal performance is improved dozens of times through the above related technologies and some partition methods of graph structure. 展开更多
关键词 Sunway TaihuLight breadth first search algorithm parallel computing
暂未订购 下载PDF
两种GNSS控制网闭合环搜索方法的对比分析 认领 引用
3
作者 龚率 乔燕燕 刘林 《城市勘测》 2026年第3期126-130,共5页
为了解决工程GNSS控制网闭合环自动搜索问题,对深度优先-广度优先相结合算法与间接平差转条件平差算法进行了系统性对比研究。首先阐述了两种算法的数学模型与实现原理,然后设计了不同规模与复杂度的实验网进行测试,从搜索效率、闭合环... 为了解决工程GNSS控制网闭合环自动搜索问题,对深度优先-广度优先相结合算法与间接平差转条件平差算法进行了系统性对比研究。首先阐述了两种算法的数学模型与实现原理,然后设计了不同规模与复杂度的实验网进行测试,从搜索效率、闭合环质量、粗差探测能力等方面进行了全面分析。实验结果表明,深度优先-广度优先相结合算法在搜索速度方面表现优异,特别适合大规模复杂网络;而间接平差转条件平差算法在闭合环完整性和粗差探测方面更具优势,适合有较高精度要求的工程应用。 展开更多
关键词 GNSS控制网 闭合环搜索 深度优先搜索 广度优先搜索 间接平差 条件平差 算法对比
暂未订购 下载PDF
基于蚁群-BFS算法的复杂环境下农业机器人全区域覆盖研究 认领 引用 被引量：15
4
作者 王伟 张彦斐 宫金良 《华南农业大学学报》 CAS CSCD 北大核心 2021年第3期119-125,共7页
【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进... 【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进的广度优先搜索(Breadth first search, BFS)算法规划分区间终点与起点的衔接路径,从而实现机器人全区域覆盖。2种算法的具体改进方案为:分别通过人工免疫算法与粒子群算法改进遗传算法的选择与交叉算子,并将改进后的选择算子、交叉算子、原遗传算法变异算子与蚁群算法相结合改进传统蚁群算法信息素更新方法;建立动态函数以简化BFS算法规划的路径。【结果】仿真结果表明,改进蚁群算法收敛时的迭代次数较传统蚁群算法减少了83.1%,路径长度相比减少了4.8%;由改进的蚁群算法与改进的BFS算法规划的机器人遍历路径重复率是传统蚁群算法和BFS算法的56%,且农业机器人能实现对农田区域的100%覆盖。【结论】本研究提供了一种农业机器人在复杂环境的数字生态循环农场中进行全遍历覆盖的解决方案。 展开更多
关键词 路径重复率 农业机器人 蚁群算法 旅行商问题 广度优先搜索算法
暂未订购 下载PDF
基于混沌系统和三维广度优先搜索置换的图像加密算法 认领 引用
5
作者 蒋海龙 曹清阳 马仁煜 《湖北大学学报（自然科学版）》 CAS 2026年第4期508-515,共8页
针对现有混沌系统随机性不足、混沌区间小等问题,提出一种混沌映射和三维广度优先搜索(three-dimensional breadth-first search,3D-BFS)置换的图像加密方法。首先,利用SHA-256算法结合明文信息生成初始密钥,以增强密钥与明文之间的关联... 针对现有混沌系统随机性不足、混沌区间小等问题,提出一种混沌映射和三维广度优先搜索(three-dimensional breadth-first search,3D-BFS)置换的图像加密方法。首先,利用SHA-256算法结合明文信息生成初始密钥,以增强密钥与明文之间的关联性;其次,将明文图像转化为三维数据结构,并通过混沌序列引导的3D-BFS实现像素的空间置乱,有效破坏图像的空间相关性,为进一步提高密文的敏感性与随机性,进行混沌序列索引二次置乱;接着,采用链式扩散,通过异或与模加运算的交叉混合方式对置乱后的图像进行扩散处理,实现像素灰度值的全局扩散,最后得到加密图像。实验结果表明,密文图像的平均相关系数达到-0.0015;像素变化率和统一平均变化强度分别达到99.61%和33.50%,均接近理论最佳值;信息熵分析结果为7.9992,接近理想值8,当椒盐噪声和高斯噪声强度达到0.2时,解密图像仍能保持较高的可辨识度。本算法能有效抵御选择明文攻击和穷举攻击,在图像加解密过程中表现出良好的安全性与稳定性。 展开更多
关键词 图像加密 混沌系统 广度优先搜索 扩散 鲁棒性
暂未订购 下载PDF
矿井突水水流漫延模型与逃生方案的研究 认领 引用
6
作者 周诗莹 姬战怀 王丽艳 《数学建模及其应用》 2026年第2期66-77,共12页
本文介绍了2025年“高教社杯”全国大学生数学建模竞赛D题“矿井突水水流漫延模型与逃生方案”的命题背景,围绕矿井突水条件下水流漫延规律与人员逃生决策问题展开研究.首先基于矿井巷道的几何结构与连通关系,通过构建事件驱动算法,模... 本文介绍了2025年“高教社杯”全国大学生数学建模竞赛D题“矿井突水水流漫延模型与逃生方案”的命题背景,围绕矿井突水条件下水流漫延规律与人员逃生决策问题展开研究.首先基于矿井巷道的几何结构与连通关系,通过构建事件驱动算法,模拟水流在巷道网络中的动态漫延过程,设置水平与起伏巷道两种网络结构,并通过处理双突水点与局部洼点等复杂情景来体现赛题难易区分度.在此基础上,针对矿工在不同水流状态下的通行速度差异,建立巷道动态通行时长模型,并将逃生路径规划问题转化为动态权重最短路径问题,给出了赛题的参考结果.最后,简要评述了参赛论文评阅的总体情况. 展开更多
关键词 水流漫延 最短路径 事件驱动算法 广度优先算法
暂未订购 下载PDF
基于HarmonyOS的无人机地理围栏系统研究 认领 引用
7
作者 邢倬巍 高艳辉 +2 位作者 刘金龙 李志宇 郭剑东 《遥测遥控》 2026年第4期29-39,共11页
随着低空经济的快速发展,无人机规模化应用对空域安全监管提出了更高要求。为现场能及时了解空域内飞行信息,确保飞行的安全与合规,本文提出了一种基于HarmonyOS(鸿蒙操作系统)的便携式移动端轻量级地理围栏监控方案,系统架构包括数据... 随着低空经济的快速发展,无人机规模化应用对空域安全监管提出了更高要求。为现场能及时了解空域内飞行信息,确保飞行的安全与合规,本文提出了一种基于HarmonyOS(鸿蒙操作系统)的便携式移动端轻量级地理围栏监控方案,系统架构包括数据通信、无人机管理、地理围栏管理及告警管理四大核心模块,采用ArkTS(方舟编译器)与C++混合开发方式,通过HarmonyOS NAPI(节点接口)实现跨语言调用,结合5G通信技术与MQTT(Message Queuing Telemetry Transport,消息队列遥测传输协议),实现无人机位置信息的低延迟传输及本地实时处理。针对多禁入区的复杂地理围栏场景,方案所设计的算法构造伪简单多边形,采用耳切三角剖分进行预处理,结合基于图结构和广度优先搜索(Breadth-First Search,BFS)的三角空间搜索算法,辅以起始点缓存机制,实现了高效且准确的越界判定。实验结果表明:该算法能够有效处理简单及复杂多边形地理围栏,判定准确率接近100%;端到端通信延迟稳定控制在1.3 s以内,适用于中小型低空无人机的监管场景,具有较高的实际应用价值。 展开更多
关键词 低空经济 无人机安全 地理围栏 鸿蒙系统 耳切三角剖分 广度优先搜索
暂未订购 下载PDF
基于BFS的高精度无源电阻发生器研究 认领 引用
8
作者 徐巧玉 王红梅 +1 位作者 王军委 王已伟 《中国测试》 CAS 北大核心 2017年第10期59-64,96,共6页
针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系... 针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系方程,并通过系统校准确定方程初始参数;然后,采用广度优先搜索算法求解方程,获得输出值最接近设定电阻值的最优电阻组合,实现高精度无源电阻输出。实验结果表明:此方法在实现1.0Ω~20 kΩ的输出范围、0.1Ω(1 kΩ以内)分辨力的技术指标下,电阻器输出相对误差<2.4%,系统响应时间优于500ms,能够满足仪表调校场合对无源电阻器的输出精度要求,且系统具有一定的稳定性。 展开更多
关键词 无源电阻发生器 广度优先搜索 最优组合求解
暂未订购 下载PDF
船舶电力系统中基于BFS的开关动作排序控制方法 认领 引用
9
作者 王琦 吴雁 《舰船科学技术》 2011年第2期70-74,共5页
为了解决现有船舶电网保护方法难以达到复杂网络对保护选择性要求的弱势,提出基于广度优先搜索法(Breadth First Search)的开关动作排序法。该方法通过控制开关的延时长短,让上下级开关的时间设定值相互配合,达到保护选择性要求。最后用... 为了解决现有船舶电网保护方法难以达到复杂网络对保护选择性要求的弱势,提出基于广度优先搜索法(Breadth First Search)的开关动作排序法。该方法通过控制开关的延时长短,让上下级开关的时间设定值相互配合,达到保护选择性要求。最后用3个实例对比原有方法证明了新方法的优势和有效性。 展开更多
关键词 复杂船舶电力系统 广度优先搜索 PSCAD/EMTDC 选择性
暂未订购 下载PDF
BFS算法与众核处理器的适应性研究 认领 引用 被引量：7
10
作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页
以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多
关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究
暂未订购 下载PDF
基于数值模拟的矿井突水水流漫延模型与逃生方案优化 认领 引用
11
作者 李婷婷 《信息与电脑》 2026年第4期106-108,共3页
由于矿产资源的开采越来越向深处延伸,矿井水灾事故频繁发生,事故的突发性及其产生的破坏对矿工生命安全造成极大威胁。基于此,文章对矿井突水水流漫延的动态过程进行模拟并研究逃生路径优化问题,利用“曼宁公式”方程构建水动力学耦合... 由于矿产资源的开采越来越向深处延伸,矿井水灾事故频繁发生,事故的突发性及其产生的破坏对矿工生命安全造成极大威胁。基于此,文章对矿井突水水流漫延的动态过程进行模拟并研究逃生路径优化问题,利用“曼宁公式”方程构建水动力学耦合模型,利用三维网格中的广度优先搜索(Breadth-First Search,BFS)算法建立水流漫延模型,生成突水到达时间与巷道充满时间的动态分布场,为矿井水灾应急管理提供科学、高效的决策支持。 展开更多
关键词 矿井突水 有向图 广度优先搜索算法 Dijkstra算法 数值计算
暂未订购 下载PDF
基于模糊规则和BFS算法的行人疏散模型研究 认领 引用 被引量：5
12
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(BFS) 元胞自动机
暂未订购 下载PDF
基于公路通行数据的节假日山地景区运力适配方法 认领 引用 被引量：2
13
作者 闫晟煜 温福华 +3 位作者 武瑾 郑毅 郝时杰 尤文博 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2025年第5期1576-1587,共12页
为确定节假日期间山地景区承运旅客所需的运力水平,提出了基于短时客流预测的景区运力适配方法。基于公路通行数据,将车流量换算为客流量,建立用于短时客流预测的CNN-LSTM混合模型;运用高斯函数拟合客流预测的离散数据,采用广度搜索算法... 为确定节假日期间山地景区承运旅客所需的运力水平,提出了基于短时客流预测的景区运力适配方法。基于公路通行数据,将车流量换算为客流量,建立用于短时客流预测的CNN-LSTM混合模型;运用高斯函数拟合客流预测的离散数据,采用广度搜索算法,得到适配客流曲线的发车班次;确定山地景区车辆运营的合理约束条件,结合发车班次、客车核载人数、单程行驶时间等关键参数,运用逆差函数构建运力适配模型;选取金丝峡景区进行模型验证与实例分析。结果表明:CNN-LSTM混合模型可有效预测山地景区短时客流量,在15 min的时间粒度下,模型的R2可达到0.92;运力适配模型相较于传统“客满即走”的调度模式,运力需求从57辆降至28辆,有效降低了车队规模。研究可用于山地景区客流短时预测和节假日景区运力需求的精确测算。 展开更多
关键词 交通工程 收费数据 景区运力适配 短时客流预测 循环神经网络 广度搜索算法
基于数据压缩和异步通信策略的分布式图算法优化研究 认领 引用
14
作者 梁彦 聂娜 +3 位作者 曹华伟 马丽娜 叶笑春 范东睿 《高技术通讯》 CAS 北大核心 2025年第2期145-156,共12页
图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分... 图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分析算法的基础,而在分布式图计算过程中存在严重的通信开销。针对上述问题,本文提出了一种综合的数据压缩编码优化方案,结合位图和变长压缩数组,通过更高的压缩率来降低数据通信开销;此外,还提出了一种点对点异步环形通信策略,进一步降低分布式图计算中计算-通信的同步开销。通过这些优化手段,本文在8节点的分布式集群上对优化后BFS算法的性能进行了系统评估,结果表明,当图数据规模为28时,优化后的BFS算法平均性能为46.79亿条边每秒遍历(giga-traversed edges per second,GTEPS),性能比优化前提升了接近7.82%。 展开更多
关键词 宽度优先搜索 图数据划分 压缩编码 异步环形通信 并行优化
暂未订购 下载PDF
基于自适应网格的可靠度预测算法及应用 认领 引用
15
作者 宋成涛 方文倩 +4 位作者 韩志杰 许峙峰 吴玉顺 吴巧云 陈旭勇 《土木工程与管理学报》 CAS 2025年第2期31-38,48,共8页
对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格... 对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格对输入空间进行高效划分并使用广度优先搜索来完成遍历。此外,该方法还采用了剪枝及推断来进一步提高其效率。通过数值验证及与其他主流方法的对比,本文证明了所提方法的准确性及高效性。最后,本文还通过所提方法在一靠船结构可靠性评估上的应用证明了其实用性。结果表明,本文所提方法不仅可在样本较少的条件下遍历整个输入空间,还具备良好的可靠度预测精度及效率,且其对高度非线性功能函数的适用性较好。 展开更多
关键词 可靠度 算法 自适应网格 广度优先搜索 剪枝 推断
暂未订购 下载PDF
基于知识图谱的多模态农业作物病虫害自动检测 认领 引用
16
作者 宋丹丹 《计算机应用文摘》 2025年第20期77-79,82,共3页
病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索... 病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索算法推断多模态农作物病虫害类型,从而实现病虫害的自动检测.实验结果表明,随着样本数量的增加,该方法的F1值始终维持在较高水平,说明其在农作物病虫害检测中具备较高的准确性与可靠性. 展开更多
关键词 知识图谱 多模态农业作物 病虫害 广度优先搜索算法 自动检测
暂未订购 下载PDF
面向高通量计算机的图算法优化技术 认领 引用 被引量：11
17
作者 张承龙 曹华伟 +4 位作者 王国波 郝沁汾 张洋 叶笑春 范东睿 《计算机研究与发展》 EI CSCD 北大核心 2020年第6期1152-1163,共12页
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核... 随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核体系结构,具有高并发、强实时、低功耗等适于大数据计算的特点.在单节点上,BFS算法的优化已取得一系列进展,首先对现有的优化技术进行系统的介绍,并在此基础上提出2种面向高通量计算机的优化手段,通过减少冗余访存和提高缓存局部性,有效提高了算法的访存效率.通过这些优化手段,在高通量计算机上对BFS算法的性能进行了系统的评估.对于顶点规模为230的Kronecker图(顶点数为230,边数为234),优化后的BFS算法在高通量计算机上的平均性能为24.26 GTEPS.与两路x86架构服务器相比,单节点具有1.18倍的性能优势.在性能功耗比方面,高通量计算机的结果为181.04 MTEPS W.在2019年6月份的Green Graph500面向大数据集的排行榜上取得第2名的成绩.综上,高通量计算机的高并发和低功耗等特点非常适合处理大规模图计算等数据密集型应用. 展开更多
关键词 宽度优先搜索 高通量 Graph500 图算法 超算
暂未订购 下载PDF
多无人机对组网雷达的协同干扰控制策略研究 认领 引用 被引量：8
18
作者 何嘉 奚峥皓 +2 位作者 阚秀 王汉东 沈颉 《传感器与微系统》 CSCD 北大核心 2021年第7期48-51,59,共4页
本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多... 本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多EWA快速高效工作为目的,即利用最少数量的EWA和最少的协同操作步骤完成对组网雷达的欺骗,在EWA的飞行条件约束以及组网雷达信息下,利用广度优先搜索(BFS)算法和禁忌搜索(TS)算法进行求解。仿真实验分析了所建立模型的合理性,实验结果验证了所提出多EWA协同干扰组网雷达控制策略的可行性和有效性。 展开更多
关键词 组网雷达 协同干扰 最优化模型 广度优先搜索(BFS)算法 禁忌搜索(TS)算法
暂未订购 下载PDF
一种SRIO网络负载均衡最短路径路由算法 认领 引用 被引量：13
19
作者 李嘉伟 张激 +1 位作者 赵俊才 丁如艺 《计算机工程》 CAS CSCD 北大核心 2020年第3期214-221,228,共8页
在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓... 在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。 展开更多
关键词 负载均衡 动态规划 串行高速输入-输出 广度优先搜索 K最短路径
暂未订购 下载PDF
通过八数码问题比较搜索算法的性能 认领 引用 被引量：18
20
作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 北大核心 2007年第11期2505-2508,共4页
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多
关键词 深度优先 宽度优先 A^＊算法 搜索算法 八数码问题
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈