期刊文献+
共找到108篇文章
< 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
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
4
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型
5
作者 胡开鑫 刘洋 +2 位作者 李振伟 伍宇铜 李金鸿 《高压电器》 北大核心 2025年第5期322-332,共11页
在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申... 在多微网分布式电能交易市场中,用户偏好不完善、匹配机制不稳定会造成交易者违约,同时,潜在的线路阻塞问题也会影响配电网安全和交易效率。为此,提出考虑用户偏好和阻塞管理的多微网分布式电能交易区块链模型。首先,利用各微网主体申报价格、用户信誉值、历史合作基础、最大可供电能等信息构建用户合作偏好指标,并对购售电双方进行评估,形成合作偏好排序结果。其次,提出基于Gale-Shapley算法的双边匹配机制,使得参与主体能够在交易市场的双向选择中获得稳定匹配结果。再次,提出基于深度优先搜索(depth-first search,DFS)算法的阻塞管理机制,以保证部分线路拥堵时交易订单的顺利执行。最后,基于MATLAB仿真平台和以太坊交易平台进行验证,算例结果证明了所提交易策略可以有效缓解用户违约和线路阻塞问题,提升微网主体间交易效率。 展开更多
关键词 分布式电能交易 区块链 用户合作偏好 Gale-Shapley算法 DFS算法
在线阅读 下载PDF
基于CIM平台的Docker容器编排优化及应用
6
作者 杨春发 李鑫 +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
基于蚁群优化算法的电镀试验台分组式调度方法研究
7
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
煤矿胶带转载点粉尘浓度异常溯源算法研究
8
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
基于冗余策略的光纤通信网络数据最优路径搜索方法
9
作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页
在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多
关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法
原文传递
考虑综合成本的常规公交客流分配方法
10
作者 程国柱 李威骏 冯天军 《交通信息与安全》 CSCD 北大核心 2024年第2期166-174,共9页
为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作... 为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作为常规公交客流分配数据来源。通过经纬度坐标匹配,得到用户与交通小区之间的空间关系。利用数据仓库工具筛取数据字典索引,界定时间、速度、起终点类型等数据参数,通过时间匹配、路径匹配进行交通方式识别,将用户比例外推扩样至全国人口,得到常驻居民早高峰常规公交通勤起讫点(origin-destination,OD)量。分析常规公交客流个体的出行时间成本、拥挤成本、票价成本,建立以个体利益最大为原则、考虑综合成本的常规公交客流分配模型。将交通小区间常规公交客流分配问题转换为有向赋权图路径选择问题,并采用深度优先搜索与连续平均法混合算法求解,进行常规公交出行方案筛选以及客流分配。选取哈尔滨市典型交通小区为案例,开展常规公交客流分配,并与传统Logit路径选择概率模型分配结果、人工调查结果对比分析。结果表明:模型分配结果与人工调查结果的平均绝对百分比误差为4%,Logit模型为17.5%。模型分配客流后个体出行成本极差、方差、总和分别为0.03,0.0001,1108.35,Logit模型分别为3.28,1.58,1127.02。验证了模型分配客流的准确性以及考虑综合成本的必要性,分配客流后个体出行成本差距更小,更符合利益最大原则。 展开更多
关键词 交通工程 常规公交客流分配 综合成本 有向赋权图 深度优先搜索算法 连续平均法
在线阅读 下载PDF
钢铁企业电网中光伏发电的智能管控研究
11
作者 李宏伟 《冶金动力》 2024年第3期1-4,41,共5页
光伏发电的建设有力推动了钢铁企业的经济发展,钢铁企业光伏电站宜采用“自发自用”的运行方式进行设计和消纳。光伏发电接入厂区电气系统后,控制系统需自动识别出在不同运行方式下各用电负荷所对应的电源点,也就是负荷与电源点之间的... 光伏发电的建设有力推动了钢铁企业的经济发展,钢铁企业光伏电站宜采用“自发自用”的运行方式进行设计和消纳。光伏发电接入厂区电气系统后,控制系统需自动识别出在不同运行方式下各用电负荷所对应的电源点,也就是负荷与电源点之间的拓扑关系。为了实现该功能,对基于改进型深度优先搜索算法(DFS算法)的快速动态拓扑识别技术进行了研究,实现了任意电网架构下的最优拓扑路径检索。根据拓扑识别出来的实际运行方式,电网智能管控系统可对光伏发电进行功率实时调控和功率预测调控,以实现综合利用厂内余能、余热以及新能源的目的。 展开更多
关键词 光伏发电 拓扑识别 智能管控 功率预测 深度优先搜索算法
在线阅读 下载PDF
复杂三维CAD装配模型特征信息提取技术研究 被引量:2
12
作者 郝博 王杰 +1 位作者 闫俊伟 王婵娟 《机械设计与制造》 北大核心 2024年第6期116-120,127,共6页
针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component ... 针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component Application Architecture,CAA),二次开发快速提取特征信息功能。结合多叉树前序列遍历思想,深度优先搜索的算法,逐层深入,可以完整提取多层嵌套的复杂装配体的配合和约束信息,充分利用复杂三维CAD装配模型特征信息,更有力的支持装配工艺规划。同时,通过选择输送某种民航飞机机翼的输送机为例,验证此方法的可行度。 展开更多
关键词 装配模型 CATIA 二次开发 信息提取 多叉树遍历算法 深度优先搜索
在线阅读 下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量: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^(*)算法的机器人全覆盖衔接路径规划 被引量:15
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
回溯算法在燃耗计算中的应用 被引量:10
20
作者 吴明宇 王事喜 +2 位作者 杨勇 张强 杨佳音 《原子能科学技术》 EI CAS CSCD 北大核心 2013年第7期1127-1132,共6页
采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程... 采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程中需对每一个可能的核反应路径进行计算。欲保证计算的精度和效率,需寻求一种既能覆盖所有反应路径、又能根据问题描述和约束条件进行自动搜索的算法。本文通过对各种搜索算法的分析和比较并根据燃耗链构建过程的特点,最终采用回溯算法进行深度优先搜索,在搜索过程中完成燃耗链的构建和计算,从而形成问题相关的、具有高精度的自适应燃耗算法。同时结合燃耗过程和回溯算法的特点进行了解空间和时间复杂性的分析。将所开发的多群点燃耗计算程序与蒙特卡罗输运计算程序MCMG-Ⅱ进行耦合,通过对中国实验快堆首炉堆芯燃耗的计算和分析完成程序的初步验证。 展开更多
关键词 燃耗 线性核素链 深度优先搜索 时间复杂性 回溯算法 耦合
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部