本文探讨了2019第五届中国大学生程序设计竞赛秦皇岛赛区F题的两种做法。
本文通过实例分析,指出,将智能控制学科中的图搜索策略与数据结构中深度优先搜索算法相结合,能够得到计算机完成图搜索过程的方法。
作者:宋磊; 贾进章 期刊:《煤炭技术》 2009年第12期
广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深度优先搜索法按角联分支广义定义来搜索复杂的网络时,不可避免的会遇到搜索到路径不是最佳路径,路径中有绕圈,重复路径等情况。实际应用在基于路径法的角联分支自动识别的程序中,效率高、速度快。
作者:谭屯子; 高随祥; 杨文国 期刊:《中国科学院大学学报》 2018年第05期
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的...
作者:金华 期刊:《湖北工程学院学报》 2019年第03期
通过设计消除核心节点的方式来提高算法连通效率,应用K-means算法聚类划分簇,并利用深度优先搜索方式设计得到簇内节点拓扑结构;簇间节点拓扑结构则是根据权值大小来选择簇头,提升网络系统内的信息流动。最后将其应用在城市交通物联网中,仿真验证表明城市交通物联网构建的拓扑结构具备非常好的抗毁性和鲁棒性,尤其适用在城市交通较为拥堵区域范围内。
作者:李柏鹤; 蒋祖华; 陶宁蓉; 孟令通 期刊:《哈尔滨工程大学学报》 2018年第12期
针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实...
作者:赵红亮; 陈剑平 期刊:《岩石力学与工程学报》 2005年第04期
裂隙是岩体的主要渗透通道,但裂隙网络的分布非常复杂,只能借助计算机模拟技术.以随机不连续面三维网络计算机模拟技术构筑岩体裂隙系统的空间分布,为岩体水力学问题研究提供岩体空隙结构的物理背景;依据计算几何学提出三维空间裂隙间相互位置关系模式和相应的判定算法,并建立裂隙网络系统渗流模型和表征裂隙间相互位置关系的图论数学模型,经定义边界条件、确定连通分量、删除孤立裂隙等一系列预处理后,实现了裂隙岩体三维网络流渗...
作者:卢花 期刊:《湖南涉外经济学院学报》 2010年第04期
针对有环的组播网络,提出一种网络编码的构造方法。采用深度优先遍历找出组播网络中的环,并求得各环的长度,依次在去掉各环中的一条有向边,求得不同去边情况下的网络组播容量,并找出最大的网络组播容量,标记此时的去边情况,在网络编码构造时,这些边不参与线性网络编码。这样,有向有环网络被转化成了有向无环网络进行线性网络编码构造。仿真测试结果表明,提出的方法是可行的。
作者:张景霞; 王润孝 期刊:《组合机床与自动化加工技术》 2004年第01期
将装配模型表达为产品结构树,将装配生产经验表达为产生式规则,利用深度优先搜索法,考虑子部件,得到一个比较实用的并行装配序列生成算法.
作者:宋爽; 刘伯鸿; 周科; 陈跃东 期刊:《铁道标准设计》 2018年第08期
轨道交通区域控制器对行车安全至关重要,设备投入使用前需进行严格的测试,针对目前区域控制器测试序列人工生成,测试效率低的问题,提出一种基于时间自动机模型的测试序列自动生成方法。首先分析区域控制器的功能建立时间自动机模型,用UPPAAL对模型的正确性进行验证;编写MFC应用程序,利用Tiny XML解析库解析模型文件,提取状态信息和变迁条件,生成测试案例集;由测试功能划分测试序列的初始状态和结束状态,并根据测试案例的串接条件,...
作者:董怀普; 王位杰; 刘文彪; 纪陵; 骆兆军; 芮国俊 期刊:《电力自动化设备》 2019年第05期
为了解决在智能变电站运维和检修中,二次虚回路可视化展示、回路监测和诊断出现的问题,构建智能变电站二次虚回路综合监视技术体系。设计软压板与虚回路配置规则,将软压板对象状态监测作为虚回路监测的一部分。提出基于邻接表存储物理光纤回路,基于深度优先搜索算法实现过程层设备物理拓扑链接关系。同时基于深度搜索故障推理算法诊断和定位故障区域,满足智能变电站二次设备运维新的应用需求。
作者:李敏; 王英建; 刘晓倩 期刊:《自动化技术与应用》 2018年第09期
针对未知环境中机器人定位的问题,提出了一种深度优先搜索分支定界法的优化改进算法.graph-slam是一种离线slam方法,通过采用该优化改进算法可以使graph-slam的后端优化所需耗时减少,使整个系统的效率提高,使其能基本达到一个实时的效果.实验结果表明,该优化改进算法能够使系统运行效率提高近50%,同时能保证系统的稳定性和精确度的要求.
作者:张昌; 文凯; 郑云俊 期刊:《计算机应用研究》 2019年第02期
针对现有的最大频繁项集挖掘算法挖掘时间过长、内存消耗较大的问题,提出了一种基于构造链表B-list的最大频繁项集挖掘算法BMFI。该算法利用B-list数据结构来挖掘频繁项集,并采用全序搜索树作为搜索空间,然后采用父等价剪枝技术来缩小搜索空间;最后再结合基于MFI-tree的投影策略实现超集检测来提高算法的效率。实验结果表明,BMFI算法在时间效率与空间效率方面均优于FPMAX与MFIN算法。该算法在稠密数据集与稀疏数据集中进行最大频繁...
作者:杨正磊; 钟文冬; 席涛; 任猛; 任登高; 谢夏洁 期刊:《系统工程与电子技术》 2018年第09期
针对应急条件下成像卫星任务规划问题,在分析任务响应过程的基础上建立了面向任务需求的应急条件下单任务综合规划模型,模型以完成任务需求最早为优化目标,综合考虑了任务规划过程中卫星、测控及数传资源的分配,并提出了基于深度优先搜索的模型求解算法。算例分析结果表明,所提出的模型及算法有效,规划结果能够就现有卫星、测控及数传资源条件下,为应急成像任务需求提供星地资源调度解决方案。
搜索”一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需要相应的“搜索算法”。本文从搜索算法的定义以及基本分类出发,介绍了搜索算法可以解决的问题的类型,并重点介绍了深度优先搜索和广度优先搜索算法的实现过程,最后对二者的优缺点进行了系统地对比分析,说明了...
作者:张景霞; 王润孝 期刊:《机床与液压》 2004年第05期
从装配图出发,利用产生式规则引入人类的经验知识,结合图论中深度优先搜索方法,提出一个较为实用的装配顺序生成算法.
作者:田慧芳; 方勇 期刊:《计算机工程与设计》 2017年第11期
为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码(distributed arithmetic coding,DAC)解码算法。综合考虑码流内在特性、码流外在特性及解码路径长度等因素对解码路径权重的影响,得到新的路径权重计算公式;用部分搜索代替全局搜索,减少算法的搜索量。将该算法用于生物信息安全认证系统,仿真结果表明,该算法比传统基于宽度优先搜索的算法具有明显的优越性。
作者:郦伟; 肖鹏 期刊:《计算机工程与设计》 2017年第11期
针对Linux下RapidIO网络路径动态分配的深度优先搜索算法路径非最优问题,研究基于RapidIO协议的网络路径分配优化策略。研究RapidIO网络中路径动态分配的流程,分析深度优先搜索算法生成的树形网络路径;仿真分析非递归深度优先搜索算法和宽度优先搜索算法的内存占有率和平均跳数。仿真结果表明,非递归深度优先搜索算法有更小的内存占有率,宽度优先算法在复杂且深度浅的SRIO网络中可以减少平均跳数,两种算法优化了路由路径,提高了复...
采用人工智能的问题求解方法作为理论框架,对很有实用价值的飞机航班信息查询系统问题,设计求解算法.以深度优先搜索作为基本算法,用路径删除和结点删除方法产生多重解,用最小成本法求出最优解.最后用VC++对算法进行了程序实现,运行结果显示,算法效果良好.该算法的设计程式对一般搜索问题的求解具有一定的借鉴作用.
作者:颜跃进; 李舟军; 陈火旺 期刊:《计算机研究与发展》 2005年第03期
最大频繁项集挖掘是许多数据挖掘应用中的重要问题.提出一种新的深度优先搜索最大频繁项集的算法.该算法采用位图数据格式,结合了流行的各种有效剪枝技术,并使用局部最大频繁项集来进行高效的超集存在判断,明显地加速了最大频繁项集的生成,从而降低了CPU时间.