深度优先搜索算法相关论文
片上光网络是一种新兴的通信体系架构,因其低延迟,超高带宽和良好的扩展性能而被广泛研究和使用。但随着单芯片上集成的处理器核心数......
形式化方法以严格的数学化和机械化方法为基础来规约、构建和验证计算系统,是改善和确保计算系统质量的重要方法,其模型、技术和工......
取送车作业是铁路技术作业中不可缺少的一个环节,在取送车作业中能否提高效率是一项重要的课题,其取决于机车利用率、装卸作业的效......
城市轨道交通作为公共交通的重要组成部分,以其运输能力大、高效、准时、快速、绿色、安全等优势,成为解决城市交通问题的新起之秀......
随着苹果公司的发展,苹果公司的数码电子产品已经风靡全球,这其中包括苹果公司的个人计算机产品——苹果机。各种基于苹果操作系统......
针对现有混合补偿系统拓扑辨识研究不全面的缺陷,提出一种混合补偿网络的拓扑辨识和分析的新方法.根据图论原理建立混合补偿系统补......
为合理分配农业机器人群协同作业中各机器人的工作量与工作区域,提高机器人群协同作业的整体效能与工作效率,该研究提出一种复杂环......
随着用电需求逐渐增多,电网结构愈加复杂。配电网作为电力输送到户的“最后一公里”,直接与用户相连,保证其安全稳定运行十分重要......
文中针对电力系统网络的震后连通性开展研究,在电力系统网络基本模型基础上,增加网络单元的两值工作状态假设,建立了电力系统网络......
鉴于系统分隔在过程系统流程模拟中的广泛应用,文中对系统分隔方法进行了深入的研究。在过程系统流程设计或优化中,经常需对流程做......
针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞......
为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法......
利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关......
文中对开放源代码入侵检测系统Snort的规则匹配算法进行分析 ,在深度优先搜索算法的基础上增加宽度优先搜索算法 ,并对规则匹配的......
由于客船人员密度较大,发生紧急情况时的救援、疏散难度较大。现有的人员疏散方面的研究大多以地铁、建筑物的人员疏散为主。关于......
储罐探伤爬壁机器人全遍历路径规划要求机器人高效遍历储罐外壁全部无障碍物区域.结合邻接矩阵、路径选择函数,提出一种单元分解算......
为了研究Web服务的自动组合,首先设计从BPEL文档到Petri网的转换规则,并在Petri网中显示BPEL文件的执行流程,然后按照深度优先搜索算......
为了寻求简易实用、适用于调度运行的配电网调度辅助决策的计算及校验方法,研究了以传统潮流叠加法和图论中深度优先搜索算法为关......
概述了变电站GPS在线监测系统的结构及原理,分析和总结了系统运行中存在的问题及解决方法。运行结果表明,系统实现了对全网GPS实时......
传统输电系统可靠性评估将可靠性数据作为确切值进行评估,但是由于客观条件的影响,部分可靠性数据是不确定的,这必然会导致评估不......
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A^*算法在Perfect迷......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
针对传送网拓扑图显示方面的一些问题,提出了引入Visio作为工具绘制拓扑图的思路,并结合图论的知识提出了一种拓扑图显示算法,经过......
为解决依赖结构优先级在测试用例权值相等时存在的问题,针对流行的深度优先搜索算法进行改进。通过结合测试用例之间的功能依赖和测......
移动群智感知任务中的数据类型多以图片和长视频为主,因而在其任务执行过程中容易造成大量能耗。以提高群智感知框架下的能源有效......
输电系统可靠性评估是电力系统可靠性评估的重要组成部分。传统输电系统可靠性评估忽略可靠性数据的不确定性,用可靠性数据的平均......
多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地......
构建了孤岛的目标模型,决定采用深度优先搜索算法划分孤岛区域,由负荷级别依次搜索各个负荷,该方法可以在配电网故障时恢复最多的负荷......
本文通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在标准迷宫中的应用,在实验中,迷宫环境对机器人是未知......
目前,遥感卫星技术发展进步促进着相关领域的进步发展,其传回的遥感图像在分辨率、识别度以及及时性、有效性等诸多方面都有了很大......
自从计算机问世以来,安全问题就一直存在。特别是随着Internet的迅速扩张和电子商务的兴起,人们发现保护资源和数据的安全的重要性......
高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车......
在分析地图着色本质以及深度优先搜索算法优缺点基础上,本文提出一种基于深度优先搜索的地图着色方法,并以全国地图和全国县级行政......
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐......
测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成......
配电网原有的停电管理决策方式缓慢、加之有的资料不全,有一定的盲目性,质量不高,停电效果不佳,最终影响到客户满意度,为改变这以现状需......
为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立......
针对主接线拓扑结构复杂的750kV变电站故障恢复问题,提出一种基于遗传算法的变电站故障恢复方法.该方法通过分析750kV变电站电压等......