期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
一种基于VCN智能特性的宽度优先搜索法(英文) 被引量:1
1
作者 叶球孙 《武夷学院学报》 2009年第5期60-66,共7页
本文分析和探讨了恒进数(FCN)与变进数(VCN)用于宽度优先搜索(BFS)的技术,指出了这两种数在无信息搜索(盲目搜索)中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘... 本文分析和探讨了恒进数(FCN)与变进数(VCN)用于宽度优先搜索(BFS)的技术,指出了这两种数在无信息搜索(盲目搜索)中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘桃的应用实例。 展开更多
关键词 宽度优先搜索(BFS) 深度优先搜索(dfs) 人工智能(AI) 恒进数(FCN) 变进数(VCN) 即位数字模(FM)
下载PDF
基于高斯过程的CLIQUE改进算法 被引量:7
2
作者 向柳明 周渭博 钟勇 《计算机应用》 CSCD 北大核心 2015年第A02期85-87,92,共4页
CLIQUE聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚类簇。基于高斯随机采样有较好的收敛性,能快速找到密度局部最大的密集网格,提出了一种基于高斯过程的CLI... CLIQUE聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚类簇。基于高斯随机采样有较好的收敛性,能快速找到密度局部最大的密集网格,提出了一种基于高斯过程的CLIQUE改进算法GP-CLIQUE。该算法识别密集网格后,先在密集网格空间的每一维上进行高斯随机采样快速找到密度局部最大的密集网格;再分别从这些密度局部最大的密集网格进行深度优先遍历生成聚类簇;最后确定每个聚类簇的最小覆盖。实验结果表明,在数据集小且无噪声时,该算法在性能上与CLIQUE相当,当数据集大噪声较多时,其性能较CLIQUE能提高6%~24%。 展开更多
关键词 CLIQUE 高斯过程 聚类簇 密集网格 深度优先遍历 局部最大密度 高斯随机采样
下载PDF
基于人工势场法的迷宫路径搜索算法设计 被引量:5
3
作者 李晓光 姚自强 杨旭 《北京交通大学学报》 CAS CSCD 北大核心 2014年第5期27-32,共6页
在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择... 在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性. 展开更多
关键词 电脑鼠 迷宫搜索 人工势场法 向心法则 深度优先
下载PDF
多核处理器上的频繁图挖掘方法 被引量:4
4
作者 栾华 周明全 付艳 《计算机研究与发展》 EI CSCD 北大核心 2015年第12期2844-2856,共13页
多核处理器已经成为现代处理器的主流体系结构,频繁图挖掘(frequent graph mining)是一个具有很多应用领域的研究热点问题,充分利用多核处理器的能力加速频繁图挖掘过程具有研究意义和实用价值.提出一种基于深度优先遍历的并行挖掘模式... 多核处理器已经成为现代处理器的主流体系结构,频繁图挖掘(frequent graph mining)是一个具有很多应用领域的研究热点问题,充分利用多核处理器的能力加速频繁图挖掘过程具有研究意义和实用价值.提出一种基于深度优先遍历的并行挖掘模式,使用任务池维护工作负载,提高数据的时间局部性并减少大量的内存使用;设计缓存敏感的点边数组,连续排列线程的记录数据,减少原始图的数据量,降低缓存缺失率;为了减少锁的竞争,使用灵活的任务获取方法寻找工作任务,采用内存管理队列降低频繁的内存分配释放开销.在模拟数据和真实数据上进行了详细的实验研究和性能分析,结果表明提出的技术能够有效减少内存占用并降低缓存缺失,在具有12个核心的机器上可以达到10倍的加速比. 展开更多
关键词 频繁图挖掘 多核处理器 缓存 并行技术 深度优先遍历
下载PDF
基于学习自动机的最小连通支配集算法 被引量:3
5
作者 赵学锋 王秀花 +1 位作者 杨海斌 张贵仓 《计算机工程》 CAS CSCD 北大核心 2011年第10期149-151,共3页
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上... 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。 展开更多
关键词 最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索
下载PDF
一种有向图的特殊搜索算法及其实现 被引量:2
6
作者 彭振龙 欧阳钟辉 《福建工程学院学报》 CAS 2011年第1期92-94,共3页
针对图像组合系统中所用无环有向图的特殊的搜索要求,提出了有别于DFS和BFS及它们的简单嵌套、组合的算法,利用了DFS、DFS直接回溯等功能,实现了一个特殊的图搜索算法。
关键词 无环有向图 搜索算法 dfs 直接回溯
下载PDF
基于DOM规范的网页分析技术研究 被引量:2
7
作者 林昌平 郑皎凌 《成都信息工程学院学报》 2007年第z1期113-117,共5页
基于DOM树模型进行网页建模,同时利用深度优先的递归算法对DOM树模型进行遍历。通过将HTML文档转换为DOM树,对其遍历后给树的节点唯一标号来对网页进行分析。为了更直观的分析网页结构还采用图形界面的形式来显示树型DOM文档。实验表明... 基于DOM树模型进行网页建模,同时利用深度优先的递归算法对DOM树模型进行遍历。通过将HTML文档转换为DOM树,对其遍历后给树的节点唯一标号来对网页进行分析。为了更直观的分析网页结构还采用图形界面的形式来显示树型DOM文档。实验表明,提出的这种方法能够很好地分析Web页面标记的嵌套结构,并能准确地与转化成DOM树之后的嵌套结构相匹配,从而达到了精确的网页分析和网页节点定位的目的。 展开更多
关键词 页面结构分析 DOM 深度优先遍历 树型结构
下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:41
8
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
下载PDF
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量:6
9
作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多
关键词 最优路径 限时免费换乘 深度优先遍历(dfs)算法 回溯算法
下载PDF
基于改进二进制粒子群算法的机组配对优化 被引量:1
10
作者 张文成 熊静 +1 位作者 张虹 严宇 《上海工程技术大学学报》 CAS 2020年第1期34-40,共7页
以机组资源利用率最大作为优化目标进行机组配对研究,根据航班计划表构建航班连接网络图,基于深度优先搜索(DFS)算法产生初始配对结果,提出改进二进制粒子群优化算法(IBPSO)进行寻优.IBPSO引入指数型增长惩罚因子和基于余弦自适应惯性权... 以机组资源利用率最大作为优化目标进行机组配对研究,根据航班计划表构建航班连接网络图,基于深度优先搜索(DFS)算法产生初始配对结果,提出改进二进制粒子群优化算法(IBPSO)进行寻优.IBPSO引入指数型增长惩罚因子和基于余弦自适应惯性权重,种群进化前期采用无速度限制S形映射函数与强制性位置更新程序,后期采用正弦映射函数与非强制性位置更新程序.两组不同规模航班算例验证表明,IBPSO能克服原始算法收敛慢、迭代后期局部开发能力差的缺点,在维数增加时依然能有效提高算法寻优速度和解的质量. 展开更多
关键词 航空运输 机组配对 机组资源利用率 深度优先搜索算法 二进制粒子群优化算法
下载PDF
基于图形建模的电力系统拓扑分析新方法 被引量:39
11
作者 林济铿 覃岭 罗萍萍 《电力系统自动化》 EI CSCD 北大核心 2005年第22期54-59,共6页
研究了电力系统的拓扑分析问题。电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断。在图形建模的基础上,提出了一个... 研究了电力系统的拓扑分析问题。电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断。在图形建模的基础上,提出了一个利用深度优先搜索(DFS)实现电力系统拓扑分析的新方法,能在1次遍历后,实现带电着色、支路类型识别、节点编号及子网编号,相对于其他算法该算法效率较高。 展开更多
关键词 拓扑分析 图形建模 深度优先算法 EMS 电力系统
下载PDF
电力系统黑启动初始方案的自动形成 被引量:24
12
作者 林济铿 蒋越梅 +3 位作者 郑卫洪 王海林 时燕新 顾强 《电力系统自动化》 EI CSCD 北大核心 2008年第2期72-75,共4页
制定有效的黑启动方案时首先需要一组黑启动初始方案。文中提出了采用基于规则的深度优先搜索技术形成黑启动初始方案的新方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则,利用图形建模系统形成网络的拓扑关系,并结... 制定有效的黑启动方案时首先需要一组黑启动初始方案。文中提出了采用基于规则的深度优先搜索技术形成黑启动初始方案的新方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则,利用图形建模系统形成网络的拓扑关系,并结合这些规则采用基于深度优先搜索技术进行黑启动路径的搜索,从而搜索出更精简的初始方案。实际算例表明,该算法是有效的。 展开更多
关键词 黑启动 规则 深度优先搜索策略 电力系统
下载PDF
基于深度优先搜索的铁路站场遍历算法研究 被引量:19
13
作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多
关键词 站场遍历 深度优先搜索算法
下载PDF
航班排班中航班串生成与筛选问题的算法与实现 被引量:8
14
作者 付维方 张伟刚 孙春林 《中国民航学院学报》 2006年第5期4-6,共3页
针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。... 针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。通过一个算例的分析说明了该方法的应用。 展开更多
关键词 航班串 整数规划模型 深度优先搜索算法
下载PDF
基于分层布局思想的配电网拓扑图自动生成算法 被引量:9
15
作者 杨贵云 吴倩 +3 位作者 曹彦昆 侯晓宇 孙华 王践 《发电技术》 2021年第5期585-594,共10页
拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想... 拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想,其具体实现分为3层:1)确定单条馈线的拓扑布局数组;2)确定两两变电站之间的拓扑布局数组;3)确定所有变电站之间的拓扑布局数组。将两两变电站之间的布局数组填充至所有变电站的布局数组中,可以得到配电网全网的布局数组,按照全网布局数组所确定的各变电站和各设备的坐标位置和互联信息,生成全网的拓扑接线图。该方法解决了直接一次性求取所有配电网设备在拓扑接线图中的坐标所导致的求解过程高度复杂甚至无解的问题,有效避免了交叉,大大减少了成图时间。最后,通过工程实际应用,验证了该算法的有效性和适用性。 展开更多
关键词 配电网规划 拓扑图自动生成算法 深度优先遍历(dfs) 拓扑接线图 分层布局
下载PDF
大规模电力系统潮流转移比多核并行批处理方法 被引量:9
16
作者 罗彬 李刚 +3 位作者 苗树敏 程春田 吴琛 王森 《中国电机工程学报》 EI CSCD 北大核心 2015年第21期5446-5454,共9页
实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、... 实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、故障自动设置及结果解析的基础上,引入深度优先搜索(depth first search,DFS)算法进行孤立节点和孤岛区域检测以保证网络完整性,结合潮流计算合理性的自动判别以实现潮流转移比的批处理分析;同时在多核环境下,构建基于Fork/Join的并行框架,采用"分治模式"递归分解计算任务,从而实现分析方法的多核并行。算例仿真和在云南电网的实际应用验证了所提方法的有效性和快速性。 展开更多
关键词 潮流转移 深度优先搜索 多核并行 Fork/Join框架 PSD-BPA
下载PDF
整数线性规划的改进分支定界算法 被引量:9
17
作者 于战科 倪明放 +1 位作者 汪泽焱 武欣嵘 《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。 展开更多
关键词 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略
下载PDF
基于路径熵的长距离输水系统脆弱性研究 被引量:6
18
作者 陈述 汪飞 +2 位作者 李娇娇 朱忠荣 晋良海 《水利水电技术》 CSCD 北大核心 2016年第9期23-27,43,共6页
为定量分析长距离输水系统的脆弱性,综合运用图论和信息熵理论,建立长距离输水设施系统脆弱性计算模型。首先,根据输水系统拓扑结构网络图,分析长距离输水系统特征,阐明输水系统脆弱性产生机理;其次,依据水流不确定性,提出输水系统路径... 为定量分析长距离输水系统的脆弱性,综合运用图论和信息熵理论,建立长距离输水设施系统脆弱性计算模型。首先,根据输水系统拓扑结构网络图,分析长距离输水系统特征,阐明输水系统脆弱性产生机理;其次,依据水流不确定性,提出输水系统路径熵概念,定义最大路径熵,计算相对路径熵,表达输水系统脆弱度;最后,运用深度优先算法(DFS)对节点按离水源距离由近到远进行分层排序,借助序贯方法逐层逐点对模型进行求解。工程案例表明:该输水系统整体脆弱度为0.237 7,可靠性高;节点14脆弱性最小,脆弱度为0.047 0;脆弱度大于0.500 0的节点有6个,应重点监控并优化。本方法为长距离输水线路设计和确定重点监控对象提供决策支持。 展开更多
关键词 长距离输水 脆弱性 路径熵 深度优先算法 序贯方法
下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:5
19
作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页
为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多
关键词 衔接路径规划 A*算法 深度优先搜索算法
下载PDF
输电线路运维检修中的无人机自主路径规划与避障技术研究
20
作者 汪勇军 《通信电源技术》 2024年第20期219-221,共3页
输电线路的安全稳定运行对现代社会的电力供应至关重要。传统的输电线路运维检修工作面临诸多挑战,包括人力资源需求大、作业环境复杂以及安全风险高等。近年来,无人机技术为输电线路运维检修提供了一种有效的解决方案。文章通过构建输... 输电线路的安全稳定运行对现代社会的电力供应至关重要。传统的输电线路运维检修工作面临诸多挑战,包括人力资源需求大、作业环境复杂以及安全风险高等。近年来,无人机技术为输电线路运维检修提供了一种有效的解决方案。文章通过构建输电线路节点模拟图,采用深度优先搜索(Depth First Search,DFS)算法进行路径规划,并结合环境感知技术和避障算法,实现无人机在输电线路运维检修中的自主化作业。通过实验验证,所提方法能够有效规划无人机的巡航路径,避开设定的障碍物,完成对输电线路的全面巡检任务,达到提高运维效率、降低成本以及减少安全风险的目的。 展开更多
关键词 路径规划 深度优先搜索(dfs) 环境感知 避障技术
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部