二叉有向图及其路径遍历算法

二叉有向图是对程序流程图的一种抽象．本文介绍了二叉有向图的概念及相关算法，重点说明采用深度优先策略，利用回溯法对二叉有向图的路径进行遍历的算法．     

任意串并拓扑结构的数据结构及遍历算法

提出了一个能够表示任意具有串并关系特点的拓扑结构的数据结构及其遍历算法,实践表明,这种数据结构及其遍历算法具有面向结点,输入参数最少,串并关系明确,遍历算法简洁,高效等优点。     

基于深度优先搜索的混合补偿网络拓扑辨识与分析

针对现有混合补偿系统拓扑辨识研究不全面的缺陷,提出一种混合补偿网络的拓扑辨识和分析的新方法.根据图论原理建立混合补偿系统补偿网络的邻接矩阵模型;在满足电气连接合理有效的要求下,总结出邻接矩阵的辨识条件;由此基于深度优先搜索算法,得到电气连接有效的邻接矩阵;为了全面、准确地反映补偿网络拓扑中的支路信息,改进邻接矩阵,并根据矩阵的特点提出混合补偿网络的生成方法.对2元件的混合补偿系统分析,验证了拓扑辨识和分析新方法的正确性和有效性.算例与现有方法的结果相比较,结果表明,提出的方法在拓扑辨识方面更加全面.     

基于拓扑搜索的配电网故障重构系统的实现

分析了配网重构两类方式的优缺点,主要研究了集中式配网重构的方法,提出了基于拓扑搜索的配电网故障重构算法.该方法的特点是直观,计算速度快,可得出多种故障恢复方案供调度员选择.同时,也给出最优方案建议.基于该算法,采用VC 6.0编程和图模一体化技术,开发了配网故障重构系统.     

基于Matlab GUI的电网拓扑错误检测仿真平台设计

利用Matlab以及图形用户界面(GUI)对电网拓扑错误进行检测,使仿真过程演示和结果显示效果更加直观,提高人机交互体验.通过Matlab对IEEE14节点系统进行仿真,结合GUI对仿真过程和结果进行直观演示.实验结果表明,该仿真平台系统具有良好的交互性和可扩展性.     

基于深度优先搜索算法的机组复原研究

现实中会有很多因素影响航空公司的时间表,例如恶劣的天气、飞机故障、航空管制等等。为了应对这些突发状况,航空公司不得不修改原来的时间表。在前人对航空复原研究的基础上,提出了一种机组复原的方法。该方法的模型考虑了原来的时间表、时间地点约束以及排班规则,算法采用了一种启发式算法——深度优先搜索,并调用Gurobi4.6.1求解。文章中的数据来源于国内某航空公司的真实数据。结果表明该方法适用于中小规模机组复原问题,有较高的效率。     

基于深度学习的多载波系统信道估计与检测

为了提升滤波器组多载波（FBMC）系统的通信质量,针对符号检测与信道估计问题,研究系统框架和虚部干扰问题,提出基于深度学习的FBMC系统信道估计与检测方法. 搭建完整的FBMC-偏移正交幅度调制（OQAM）系统与深度学习模型结合的仿真系统,设计接收数据的特征与标签处理;采用ResNet-DNN神经网络对信道符号检测模块建模,改进原模型网络结构和优化模型参数,和传统的分类器相比,提高了符号检测的准确性;采用CNN+NN模型对信道估计、均衡、符号检测模块进行建模和集成,理论分析和仿真结果表明,新方法的抗噪声能力、鲁棒性和误比特率（BER）性能均优于正交频分复用（OFDM）系统和基于导频估计的FBMC系统性能.     

Internet拓扑结构的静态概率模型研究

近年来，许多学者对Internet的拓扑结构进行了研究，发现了幂律(Power-Law)规律，然而这些研究基本上针对的是Internet拓扑的局部性质。该文从Internet拓扑的一个参数(度秩指数)出发，定义了Internet拓扑结构的一个静态概率模型。利用静态概率模型，对文中所提出的Internet拓扑中具有整体意义的两个重要性质(连接率和吸引率)进行了深入研究。通过理论研究和仿真研究，获得了下列成果：①发现了Internet中的一个新的幂律(即连接率满足幂律)，并且相关系数超过99．3％。②发现了Internet中吸引率与Internet中幂律之间具有的内在联系；③发现了Internet中的度秩指数的临界值为1。④证明了在Internet中存在自治系统(AS)核心，而对AS核心而言，Internet可视为一个星形结构。     

基于LASSO及其补充规则的配电网拓扑生成算法

为解决配电网拓扑不易监测的问题,提出了一种新型的智能配电网拓扑生成方法.首先利用最小绝对值收敛和选择算法（LASSO）得到配电网母线间的关联系数矩阵,然后通过逻辑"and"规则和基于电压关联分析模型的补充判据修正矩阵,最后基于修正后的电压关联系数矩阵生成配电网的拓扑结构.仿真实验结果表明,算法无需利用任何配电网的先验知识,仅基于时序电压数据即可高效准确地生成无环和有环的配电网拓扑.算法可作为监测实际运行配电网拓扑的辅助决策方法.     

基于复杂网络的配电网拓扑模型研究

利用Matlab工具将无尺度网络、小世界网络、随机网络3种典型的复杂网络可视化,通过随机删除网络结点模拟网络攻击,比较了3种网络模型的关键参数和趋势走向.根据地区特点和对配电网的要求,选择合适的模型结构.     

分布式网络中采用图型博弈的动态频谱接入

针对分布式无线网络中用户关系拓扑结构的任意性和复杂性带来的维灾问题,提出了一种基于图型博弈的动态频谱接入算法.利用环境信息的非对称性把频谱接入问题抽象为图型博弈模型,并用模型中的图型拓扑表示现实环境中博弈的内在结构;以最小化个人后悔值代替最小化系统后悔值来求解纯策略纳什均衡点.与现有算法比较,该算法能有效降低运算复杂度,满足通信中实时性的要求.仿真结果表明,该算法能快速收敛到无冲突的纯策略纳什均衡,提高了系统容量和功率利用率,在资源匮乏时优势明显.     

基于广度优先搜索的虚拟网络映射算法

针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。     

基于动态克隆选择算法的病毒检测模型

为了更加有效地检测病毒变种和未知病毒,受生物免疫系统的启发,提出了一种基于人工免疫系统(AIS)的计算机病毒检测模型.通过引入动态克隆选择算法并对其改进,解决了训练过程中自我空间静态固定的问题,提高了病毒检测系统对于不断变化病毒环境的动态适应能力.实验结果表明,该模型拥有较强的自适应能力,可有效地检测病毒程序,并且具有较低的误报率.     

基于Transputer并行网络的结构测试算法及实现

基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其调试过程中及对用户或编程员在其软件调试过程中都有着十分重要的意义。     

基于量测量突变检测与拓扑约束协同的不良数据检测

电力系统状态估计过程中,常常由于残差污染和残差淹没等问题使不良数据点变得模糊,导致不良数据辨识难度增大.充分利用量测量突变检测方法,将超过某一门槛值的数据列为可疑数据;引入了电气量在网络拓扑间的约束关系,对已检出的可疑数据进行检测.根据电力网络的拓扑约束特性来确定量测量中的不良数据,以避免系统中存在多个不良数据时的漏检和误检.以某4节点电力系统为例,通过与加权残差法和标准残差法检测结果的对比,验证了基于量测量突变检测与电力网络拓扑约束协同的不良数据检测方法的有效性和可行性.     

基于贪婪搜索的IEEE 802.16j带宽分配算法研究

为满足IEEE 802.16j网络中不同类型业务的带宽需求, 同时达到可接入用户数最多的目的, 提出了一种基于贪婪搜索的基站、中继站联合带宽分配算法. 其中, 固定带宽的主动授权业务由中继站分配带宽; 基站分配其他类型业务所需的最少带宽. 该算法利用贪婪搜索寻求最优用户组, 并将剩余带宽分配给该组的用户. 仿真结果表明, 该贪婪搜索带宽分配算法能保证网络接入的用户数最多, 且复杂度低于一般的穷举搜索带宽分配算法.