期刊文献+
共找到109篇文章
< 1 2 6 >
每页显示 20 50 100
基于解空间树的嵌入式软件测试数据生成方法
1
作者 李萍 杨丹 《邵阳学院学报(自然科学版)》 2025年第1期49-59,共11页
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据... 嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理,然后基于处理后的数据,将原始源数据集的解空间表示为树状结构,满足覆盖标准,并有效减少冗余测试数据,提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索,以生成嵌入式软件测试数据。结果表明,经过多个方面的评估,所研究方法的测试数据覆盖率在0.90~1.00之间,数据平衡指数始终高于0.97,且测试数据生成时间较短,说明该方法的数据生成效果较好,具有实用性。 展开更多
关键词 解空间树 嵌入式软件 测试数据 深度优先搜索 遗传算法 生成方法
在线阅读 下载PDF
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
2
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
轨道交通路径流量分配的数据挖掘模型研究 被引量:1
3
作者 李淑庆 李振东 牟保卫 《信息技术》 2025年第5期20-25,32,共7页
文中提出一种基于数据挖掘的轨道交通路径流量分配模型。使用DFS算法提取有效路径,利用多路径时间分布差异性构建高斯混合模型;针对其易陷入局部最优问题引入模糊聚类标定初值,使用EM算法求解;提取重庆市OD客流的AFC数据,计算多路径客流... 文中提出一种基于数据挖掘的轨道交通路径流量分配模型。使用DFS算法提取有效路径,利用多路径时间分布差异性构建高斯混合模型;针对其易陷入局部最优问题引入模糊聚类标定初值,使用EM算法求解;提取重庆市OD客流的AFC数据,计算多路径客流量,利用乘客总出行时间验证模型准确率及效率,研究发现,同迭代水平下,此模型相较高斯混合模型误差率分别降低了0.35%、0.15%,迭代收敛速度至少提升44.38%。分配结果显示,对于时间相近的不同路径,乘客更大概率会选择出行总时间较少、换乘少的路线。 展开更多
关键词 轨道交通路径流量分配 数据挖掘 深度优先搜索(DFS) 高斯混合模型 模糊聚类算法
在线阅读 下载PDF
基于5G天线和改进Dijkstra算法的露天矿车辆智能调度
4
作者 陈晓磊 陈浏仿 王洁 《工矿自动化》 北大核心 2025年第11期133-140,共8页
露天矿深坑、高边坡等复杂地形造成信号物理遮挡与多径衰落,且现有路径规划算法易导致车辆行驶轨迹不稳定或由于局部最优引发拥堵,导致露天矿车辆调度效率低。针对上述问题,提出了一种基于5G天线和改进Dijkstra算法的露天矿车辆智能调... 露天矿深坑、高边坡等复杂地形造成信号物理遮挡与多径衰落,且现有路径规划算法易导致车辆行驶轨迹不稳定或由于局部最优引发拥堵,导致露天矿车辆调度效率低。针对上述问题,提出了一种基于5G天线和改进Dijkstra算法的露天矿车辆智能调度方法。在通信层面,基于双锥天线模型,通过加载L型辐射枝节,并在辐射贴片上设置矩形、L形缝隙优化电流分布,形成车载双频全向偶极子天线,实现了2.3~2.7 GHz与4.8~4.9 GHz双频段覆盖,解决了矿区深坑与高边坡造成的信号遮挡与衰减问题。在路径规划层面,对传统Dijkstra算法引入深度优先搜索与“容器数组”机制,通过记录节点所有潜在前驱信息实现全局路径回溯与择优,提高规划路径的平滑度。实验结果表明:双频全向偶极子天线在深坑与高边坡等信号遮挡严重区域的信号覆盖率达81.2%,平均信号强度为−94 dBm,高于传统商用5G天线;与Dijkstra算法、A*算法及快速遍历随机树(RRT)算法相比,改进Dijkstra算法规划的路径距离更短、拐点更少、轨迹更平滑,且在多车协同运输场景下路径冲突率低、重规划路径响应时间短;在实际露天矿的车辆调度中,与产量完成度法、最早装车法、车流规划法相比,所提方法能有效缩短车辆等待时间和满载行驶距离,且在单班总产量、空驶率及调度指令响应时延等指标上均最优。 展开更多
关键词 露天矿 车辆调度 5G天线 双频全向偶极子天线 DIJKSTRA算法 深度优先搜索 路径规划
在线阅读 下载PDF
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
5
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型
6
作者 胡开鑫 刘洋 +2 位作者 李振伟 伍宇铜 李金鸿 《高压电器》 北大核心 2025年第5期322-332,共11页
在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申... 在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申报价格、用户信誉值、历史合作基础、最大可供电能等信息构建用户合作偏好指标,并对购售电双方进行评估,形成合作偏好排序结果。其次,提出基于Gale-Shapley算法的双边匹配机制,使得参与主体能够在交易市场的双向选择中获得稳定匹配结果。再次,提出基于深度优先搜索(depth-first search,DFS)算法的阻塞管理机制,以保证部分线路拥堵时交易订单的顺利执行。最后,基于MATLAB仿真平台和以太坊交易平台进行验证,算例结果证明了所提交易策略可以有效缓解用户违约和线路阻塞问题,提升微网主体间交易效率。 展开更多
关键词 分布式电能交易 区块链 用户合作偏好 Gale-Shapley算法 DFS算法
在线阅读 下载PDF
基于CIM平台的Docker容器编排优化及应用
7
作者 杨春发 李鑫 +1 位作者 王洋 邓阳杰 《计算机工程与设计》 北大核心 2025年第10期3001-3008,共8页
针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑... 针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑排序,并定制启发式比较器,实现了对容器的精确排序。同时,结合Docker Compose和端口扫描技术进行容器编排,解决了因容器未初始化导致的启动失败问题。在沣西新城CIM平台的应用表明,引入此方案后容器顺序合理,系统成功运行率超过93%,比传统方法提高了约20%。该方法增强了CIM平台容器编排的健壮性,为复杂系统的容器管理提供了参考依据。 展开更多
关键词 城市信息模型 容器编排 拓扑排序 比较器 深度优先搜索 启发式算法 端口扫描
在线阅读 下载PDF
供水管网GIS数据质量提升案例分析
8
作者 刘彬 苏晓 +2 位作者 田宝义 张巧玉 彭森 《净水技术》 2025年第11期165-173,194,共10页
【目的】城市供水管网地理信息系统(GIS)数据是智慧水务建设的关键基础,其数据质量直接影响管网风险评估、故障预警及运维效率,当前GIS数据质量管理仍面临系统性不足的挑战,缺乏从数据预处理、错误修正到质量评估的完整技术链条,难以实... 【目的】城市供水管网地理信息系统(GIS)数据是智慧水务建设的关键基础,其数据质量直接影响管网风险评估、故障预警及运维效率,当前GIS数据质量管理仍面临系统性不足的挑战,缺乏从数据预处理、错误修正到质量评估的完整技术链条,难以实现复杂管网多源异构数据的全流程质量提升。【方法】本文提出一种融合拓扑结构与属性特征的供水管网GIS数据质量提升框架:首先,基于深度优先搜索(depth-first search,DFS)和Dijkstra算法构建拓扑连通性诊断及自动修正方法,实现管网拓扑错误的高效检查与修正;其次,结合K近邻(k-nearest neighbors,KNN)算法与反距离加权(inverse distance weighting,IDW)插值算法,实现管网多尺度属性数据的逻辑检查与缺失填补;最后,建立综合性质量评估指标,量化验证数据提升效果。【结果】案例分析表明,数据质量提升框架的实施将数据质量评估指数平均值由处理前的92.36%提升至99.92%,表明算法显著提升了供水管网数据的整体质量。同时,相较于传统GIS软件处理方式,该框架减少了人工检查的工作量,提高了数据处理效率与修正准确率,验证了框架的高效性与可靠性。【结论】本文为供水管网GIS数据质量提升提出了系统性的方法,显著提升了数据质量与处理效率,为智慧水务系统的高效运行提供了重要支撑。 展开更多
关键词 供水管网 地理信息系统(GIS)数据质量提升 拓扑结构修正 属性数据填补 深度优先搜索算法 DIJKSTRA算法
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
9
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
基于双层遗传算法的飞机燃油热管理系统架构寻优
10
作者 刘静 朱麟海 +3 位作者 陈闯 何世玉 谭浩天 吕红庆 《航空工程进展》 2025年第6期193-201,共9页
新型飞机燃油热管理系统换热网络排布情况复杂多样,传统的设计方法依赖于设计人员的经验,而简单的排布形式换热能力不足、燃油热沉利用不充分。针对上述问题,开展飞机燃油热管理系统拓扑架构优化研究,提出基于等势点思想的燃油热管理架... 新型飞机燃油热管理系统换热网络排布情况复杂多样,传统的设计方法依赖于设计人员的经验,而简单的排布形式换热能力不足、燃油热沉利用不充分。针对上述问题,开展飞机燃油热管理系统拓扑架构优化研究,提出基于等势点思想的燃油热管理架构表征方法,采用深度搜索算法生成燃油热管理系统所有可能的拓扑架构;利用双层遗传算法对拓扑图进行优化,以解决架构数量过多、遍历优化耗时过长的问题。结果表明:相比于采用纯遍历的搜索算法,双层遗传算法的优化速度提升833倍,6个子系统总计38 703种架构花费1.29×10^(3) s完成计算;优化的架构在保持较高总吸热量下,平均散热方差最小、散热耗油量最小,证明了所提燃油热管理系统拓扑架构优化方法的有效性。 展开更多
关键词 燃油热管理 图论 架构优化 遗传算法 深度搜索算法
在线阅读 下载PDF
煤矿胶带转载点粉尘浓度异常溯源算法研究
11
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
基于冗余策略的光纤通信网络数据最优路径搜索方法
12
作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页
在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多
关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法
原文传递
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:42
13
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
原文传递
电力系统震后网络连通性研究 被引量:10
14
作者 林均岐 陈永盛 刘金龙 《地震工程与工程振动》 CSCD 北大核心 2011年第6期181-185,共5页
文中针对电力系统网络的震后连通性开展研究,在电力系统网络基本模型基础上,增加网络单元的两值工作状态假设,建立了电力系统网络连通性分析模型,提出了电力系统网络连通性模型的邻接表存储结构,给出了深度优先搜索的基本原理,形成了基... 文中针对电力系统网络的震后连通性开展研究,在电力系统网络基本模型基础上,增加网络单元的两值工作状态假设,建立了电力系统网络连通性分析模型,提出了电力系统网络连通性模型的邻接表存储结构,给出了深度优先搜索的基本原理,形成了基于邻接表的深度优先搜索算法。用该方法分析了某区域电网在汶川8.0级地震后的网络连通性,并对计算结果进行了讨论。 展开更多
关键词 电力系统 网络模型 连通性 深度优先搜索算法
在线阅读 下载PDF
基于J2EE平台的Java构件库的研究和实现 被引量:5
15
作者 曾一 郭永林 +1 位作者 曾勇 袁纲 《计算机科学》 CSCD 北大核心 2006年第4期274-276,280,共4页
构件库是构件复用的重要部分。以项目为背景,提出了一种 Java 构件库系统的设计与实现方案。介绍了基于 MVC(Model View Control)的构件分类树结构,描述了该结构下的构件表示模型,阐述了分类树深度优先遍历的构件检索方法和结合构件规... 构件库是构件复用的重要部分。以项目为背景,提出了一种 Java 构件库系统的设计与实现方案。介绍了基于 MVC(Model View Control)的构件分类树结构,描述了该结构下的构件表示模型,阐述了分类树深度优先遍历的构件检索方法和结合构件规约和可控词汇表的规范函数匹配方法。该构件库系统提供了一种语义和语法相结合的经验模型。 展开更多
关键词 J2EE 构件库 MVC 深度优先算法 构件规约
在线阅读 下载PDF
基于深度优先反向搜索算法确定有效路径集合 被引量:9
16
作者 张建旭 蒋燕 刘兴国 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2015年第3期93-98,共6页
基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表... 基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。 展开更多
关键词 交通工程 图论 有效路径 深度优先算法 FLOYD算法
在线阅读 下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:16
17
作者 董雅文 杨静雯 +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
生成有向图中全部简单回路的一种有效算法 被引量:7
18
作者 王玉英 陈平 苏旸 《计算机应用与软件》 CSCD 2009年第12期27-29,33,共4页
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效... 在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用。算法结构清晰简单,方便转化为计算机程序。 展开更多
关键词 有向图 简单有向回路 深度优先搜索 算法
在线阅读 下载PDF
用独立通路法确定矿井通风网络的极值流 被引量:5
19
作者 刘剑 贾进章 刘新 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第4期433-435,共3页
确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中,后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流,就是利用找... 确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中,后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流,就是利用找独立通路的思想来找增广路,找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边,找分支的可增广量为最大的出边,将该出边的末节点作为新的寻边始节点,继续找可增广量最大的出边,该搜索过程一直到所寻找的分支的末节点为网络的汇点为止,一条增广路即一条通路确定完毕,将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和,删除饱和分支,用导出的网络继续找新的增广路并增广。 展开更多
关键词 矿井通风 通风网络 极值流 独立通路法 增广路 深度优先搜索法
在线阅读 下载PDF
快速实用的配电网电容器优化投切算法 被引量:3
20
作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页
利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多
关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡
原文传递
上一页 1 2 6 下一页 到第
使用帮助 返回顶部