期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
采用DFS策略的进路搜索算法研究 被引量:10
1
作者 胡媛 魏宗寿 《铁路计算机应用》 2007年第9期4-6,共3页
给出并描述计算机联锁软件中站场型数据结构的形式。介绍采用深度优先搜索策略进行进路搜索的算法并给出该算法所涉及的对象,同时详细阐述对进路搜索过程以及需要完成的任务。采用这种数据结构及算法有利于联锁程序的标准化和模块化,有... 给出并描述计算机联锁软件中站场型数据结构的形式。介绍采用深度优先搜索策略进行进路搜索的算法并给出该算法所涉及的对象,同时详细阐述对进路搜索过程以及需要完成的任务。采用这种数据结构及算法有利于联锁程序的标准化和模块化,有利于提高系统的可靠性和安全性。 展开更多
关键词 计算机联锁 数据结构 进路搜索算法 深度优先搜索
下载PDF
基于DFS的工程图多层次图块信息提取
2
作者 张嘉易 尚文利 刘英 《计算机工程》 CAS CSCD 2012年第11期192-195,共4页
针对工程图信息提取过程中的图块多层次引用问题,利用深度优先搜索算法对引用图块信息进行提取。建立图块多层次引用关系,介绍节点深度定义、目标节点判定方法及引用图块搜索策略,设计多层次引用路径搜索算法,并开发应用程序模块,实现... 针对工程图信息提取过程中的图块多层次引用问题,利用深度优先搜索算法对引用图块信息进行提取。建立图块多层次引用关系,介绍节点深度定义、目标节点判定方法及引用图块搜索策略,设计多层次引用路径搜索算法,并开发应用程序模块,实现多层次引用图块的信息提取。应用结果表明,该方法的提取准确率较高。 展开更多
关键词 工程图 信息提取 深度优先搜索 引用图块 坐标变换 引用路径
下载PDF
基于DFS的图的双向连通性研究
3
作者 徐翠霞 《科技广场》 2007年第5期55-56,共2页
提出了一个基于DFS的图双向连通性研究的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
关键词 dfs生成树 关节点 双向连通图 深度优先搜索
下载PDF
面向交直流混联系统的潮流计算数据生成策略 被引量:1
4
作者 黄耀辉 宋智强 +3 位作者 赵化时 许建中 贾秀芳 赵成勇 《电网技术》 EI CSCD 北大核心 2024年第4期1563-1572,共10页
随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含... 随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含交直流系统的基于可扩展标记语言的通用信息模型(common information model/extensible markup language,CIM/XML)数据到潮流计算输入数据的转换。首先,该文从设备间开关拓扑的角度,进行深度优先算法(depth first search,DFS)搜索和设备拓扑拼接,实现开关/节点模型到母线/支路模型的转换;其次,在筛选出活拓扑岛、剔除不带电设备后,着重分析了CIM/XML中换流器建模对交直流节点选取的影响,进而提出了直流节点选取规则和具备普适性的直流数据生成策略。最后,以某地调度500kV及以上交直流网络导出的CIM/XML数据为算例,潮流计算结果与数据采集与监视控制系统(supervisory control and data acquisition,SCADA)量测数据比对验证所提策略的有效性。 展开更多
关键词 CIM/XML 交直流混联系统 深度优先算法 拓扑转换 潮流计算数据生成策略
下载PDF
基于CDFG的SoC验证方法及其分割与搜索算法
5
作者 李德识 曹阳 《计算机工程》 CAS CSCD 北大核心 2007年第2期9-11,共3页
随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验... 随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验证体系,给出了CDFG的几种定义,讨论了CDFG的表示方法,提出了基于CDFG的验证流程,研究了基于DFS的生成树算法、CDFG的分割算法和CDFG的搜索算法,并以实例说明了这些算法在验证流程中的作用。 展开更多
关键词 控制数据流图 SOC 验证 深度优先搜索算法
下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:4
6
作者 董雅文 杨静雯 +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
Research on Knight Covering Based on Breadth First Search Algorithm
7
作者 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 dfsdepth First search
下载PDF
改进SSA-LSSVM模型在埋地管道点蚀深度预测中的应用
8
作者 骆正山 徐龙寅 +1 位作者 骆济豪 王小完 《安全与环境学报》 CAS CSCD 北大核心 2023年第9期3115-3122,共8页
埋地管道点蚀深度受土壤环境、运输物质、管道材质等多种因素的影响,因此腐蚀数据存在不稳定性,会导致精确预测其点蚀深度存在较大难度,故提出RS结合MSSA-LSSVM预测模型。首先利用RS对腐蚀影响因素实现降维,提取关键影响因素;其次融合... 埋地管道点蚀深度受土壤环境、运输物质、管道材质等多种因素的影响,因此腐蚀数据存在不稳定性,会导致精确预测其点蚀深度存在较大难度,故提出RS结合MSSA-LSSVM预测模型。首先利用RS对腐蚀影响因素实现降维,提取关键影响因素;其次融合三步改进策略解决麻雀搜索算法已陷入局部最优等问题,利用时间复杂度分析对算法改进后性能进行验证;然后利用MSSA求解出LSSVM中核函数参数σ2和惩罚因子C的最优解,同时选取RBF核函数,使其预测性能达到最优,最终构建RS-MSSA-LSSVM的埋地管道点蚀深度预测模型。结果表明:优化后模型精度得到了极大的提升,且均优于其他模型,证明该模型鲁棒性较好。 展开更多
关键词 安全工程 埋地管道 点蚀深度 粗糙集(RS) 改进麻雀搜索算法(MSSA) 最小二乘支持向量机(LSSVM)
下载PDF
电力系统黑启动初始方案的自动形成 被引量:24
9
作者 林济铿 蒋越梅 +3 位作者 郑卫洪 王海林 时燕新 顾强 《电力系统自动化》 EI CSCD 北大核心 2008年第2期72-75,共4页
制定有效的黑启动方案时首先需要一组黑启动初始方案。文中提出了采用基于规则的深度优先搜索技术形成黑启动初始方案的新方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则,利用图形建模系统形成网络的拓扑关系,并结... 制定有效的黑启动方案时首先需要一组黑启动初始方案。文中提出了采用基于规则的深度优先搜索技术形成黑启动初始方案的新方法。该方法结合黑启动过程的要求及特点,首先总结出若干有效的规则,利用图形建模系统形成网络的拓扑关系,并结合这些规则采用基于深度优先搜索技术进行黑启动路径的搜索,从而搜索出更精简的初始方案。实际算例表明,该算法是有效的。 展开更多
关键词 黑启动 规则 深度优先搜索策略 电力系统
下载PDF
基于图形建模的电力系统拓扑分析新方法 被引量:38
10
作者 林济铿 覃岭 罗萍萍 《电力系统自动化》 EI CSCD 北大核心 2005年第22期54-59,共6页
研究了电力系统的拓扑分析问题。电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断。在图形建模的基础上,提出了一个... 研究了电力系统的拓扑分析问题。电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断。在图形建模的基础上,提出了一个利用深度优先搜索(DFS)实现电力系统拓扑分析的新方法,能在1次遍历后,实现带电着色、支路类型识别、节点编号及子网编号,相对于其他算法该算法效率较高。 展开更多
关键词 拓扑分析 图形建模 深度优先算法 EMS 电力系统
下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:41
11
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
下载PDF
基于深度优先搜索的铁路站场遍历算法研究 被引量:19
12
作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多
关键词 站场遍历 深度优先搜索算法
下载PDF
整数线性规划的改进分支定界算法 被引量:9
13
作者 于战科 倪明放 +1 位作者 汪泽焱 武欣嵘 《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。 展开更多
关键词 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略
下载PDF
基于路径熵的长距离输水系统脆弱性研究 被引量:6
14
作者 陈述 汪飞 +2 位作者 李娇娇 朱忠荣 晋良海 《水利水电技术》 CSCD 北大核心 2016年第9期23-27,43,共6页
为定量分析长距离输水系统的脆弱性,综合运用图论和信息熵理论,建立长距离输水设施系统脆弱性计算模型。首先,根据输水系统拓扑结构网络图,分析长距离输水系统特征,阐明输水系统脆弱性产生机理;其次,依据水流不确定性,提出输水系统路径... 为定量分析长距离输水系统的脆弱性,综合运用图论和信息熵理论,建立长距离输水设施系统脆弱性计算模型。首先,根据输水系统拓扑结构网络图,分析长距离输水系统特征,阐明输水系统脆弱性产生机理;其次,依据水流不确定性,提出输水系统路径熵概念,定义最大路径熵,计算相对路径熵,表达输水系统脆弱度;最后,运用深度优先算法(DFS)对节点按离水源距离由近到远进行分层排序,借助序贯方法逐层逐点对模型进行求解。工程案例表明:该输水系统整体脆弱度为0.237 7,可靠性高;节点14脆弱性最小,脆弱度为0.047 0;脆弱度大于0.500 0的节点有6个,应重点监控并优化。本方法为长距离输水线路设计和确定重点监控对象提供决策支持。 展开更多
关键词 长距离输水 脆弱性 路径熵 深度优先算法 序贯方法
下载PDF
大规模电力系统潮流转移比多核并行批处理方法 被引量:9
15
作者 罗彬 李刚 +3 位作者 苗树敏 程春田 吴琛 王森 《中国电机工程学报》 EI CSCD 北大核心 2015年第21期5446-5454,共9页
实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、... 实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、故障自动设置及结果解析的基础上,引入深度优先搜索(depth first search,DFS)算法进行孤立节点和孤岛区域检测以保证网络完整性,结合潮流计算合理性的自动判别以实现潮流转移比的批处理分析;同时在多核环境下,构建基于Fork/Join的并行框架,采用"分治模式"递归分解计算任务,从而实现分析方法的多核并行。算例仿真和在云南电网的实际应用验证了所提方法的有效性和快速性。 展开更多
关键词 潮流转移 深度优先搜索 多核并行 Fork/Join框架 PSD-BPA
下载PDF
通风网络含有单向回路时的通路算法 被引量:14
16
作者 刘剑 贾进章 于斌 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第6期721-724,共4页
所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回... 所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。 展开更多
关键词 通风网络 单向回路 通路算法 深度优先搜索法 搜索策略
下载PDF
开放式创新策略与新产品绩效的关系研究 被引量:17
17
作者 张慧颖 王贝芬 《管理工程学报》 CSSCI CSCD 北大核心 2019年第1期94-101,共8页
企业的开放式创新策略可以分为宽度外部寻找和深度外部寻找策略,不同的企业在不同的环境下,为了提高绩效也许会采取不同的开放式创新策略。本文将企业的开放式创新机制划分为深度寻找和宽度寻找策略,将环境竞争性作为调节变量,同时将外... 企业的开放式创新策略可以分为宽度外部寻找和深度外部寻找策略,不同的企业在不同的环境下,为了提高绩效也许会采取不同的开放式创新策略。本文将企业的开放式创新机制划分为深度寻找和宽度寻找策略,将环境竞争性作为调节变量,同时将外部寻找对象划分为竞争对手和非竞争对手。结果显示,当外部寻找对象是竞争者之外的外部组织时,市场环境竞争性正向调节深度和宽度的外部寻找策略与绩效之间的关系;当外部寻找对象是竞争者时,市场环境竞争性负向调节深度的外部寻找策略与绩效之间的关系。有别于国外普遍将大型企业作为研究对象,本文的研究对象为中小企业,希望藉此为国内众多的中小企业创新实践提供理论指导。 展开更多
关键词 开放式创新 宽度合作策略 深度合作策略 市场环境竞争性 竞争者
下载PDF
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量:6
18
作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多
关键词 最优路径 限时免费换乘 深度优先遍历(dfs)算法 回溯算法
下载PDF
基于学习自动机的最小连通支配集算法 被引量:3
19
作者 赵学锋 王秀花 +1 位作者 杨海斌 张贵仓 《计算机工程》 CAS CSCD 北大核心 2011年第10期149-151,共3页
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上... 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。 展开更多
关键词 最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索
下载PDF
基于人工势场法的迷宫路径搜索算法设计 被引量:5
20
作者 李晓光 姚自强 杨旭 《北京交通大学学报》 CAS CSCD 北大核心 2014年第5期27-32,共6页
在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择... 在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性. 展开更多
关键词 电脑鼠 迷宫搜索 人工势场法 向心法则 深度优先
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部