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