期刊文献+
共找到183篇文章
< 1 2 10 >
每页显示 20 50 100
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
1
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
2
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
极端灾害下配电网用户侧柔性资源协同调控模型 被引量:1
3
作者 何剑军 吴龙腾 +1 位作者 吴杰康 何浩源 《广东电力》 北大核心 2025年第4期58-69,共12页
近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优... 近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优先搜索算法与实时发用电平衡约束、储能状态约束相结合,在搜索孤岛节点时实时校验系统功率平衡与储能调节潜力,通过动态调整孤岛范围与储能出力策略,实现重要负荷不间断供电;与正常工况下可控负荷调控模型不同,所提方案在调控模型中引入二元状态变量识别负荷故障和孤岛状态,建立适应配电网灾害应急工况的可控负荷响应策略,进一步扩大孤岛范围以及最大化负荷等效恢复量。以广东珠海某10 kV配电系统为实例进行对比仿真,验证所提孤岛划分方案失负荷速率更低和重要负荷停电时间更短。 展开更多
关键词 极端灾害 配电网 用户侧柔性资源 协同调控 深度优先搜索方法
在线阅读 下载PDF
面向多基线相位解缠的改进小波聚类算法
4
作者 王正国 袁志辉 +1 位作者 陈立福 邢学敏 《遥感信息》 北大核心 2025年第1期149-155,共7页
相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适... 相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适应网格划分技术,并与深度优先搜索算法相结合。通过对特定密度区间的网格进行拆分后判定,可以减少仅采用等间隔网格划分在类边界上产生的错误类;利用深度优先搜索算法识别显著网格组成的连通区域,解决了固定邻域模式识别到的小类数量过多的问题。仿真数据和Tandem-X测量的真实数据实验表明,改进小波聚类算法不仅显著提高了类边界处的相位解缠精度,而且减少了小类的数量,改善了相位解缠的效率。 展开更多
关键词 合成孔径雷达干涉测量 相位解缠 小波聚类 自适应网格划分 深度优先搜索
在线阅读 下载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
作者 孟凡军 蒋雨荷 +3 位作者 张云贺 于波 刘通 李学光 《机械设计》 北大核心 2025年第S1期13-17,共5页
针对装配尺寸链自动生成困难导致的装配效率低、装配精度差的问题,文中提出一种基于深度优先搜索算法的装配尺寸链自动生成方法,开发了集成于UG平台的装配精度预测系统。通过建立层次化装配精度模型信息,搭建了包含零件尺寸及公差信息... 针对装配尺寸链自动生成困难导致的装配效率低、装配精度差的问题,文中提出一种基于深度优先搜索算法的装配尺寸链自动生成方法,开发了集成于UG平台的装配精度预测系统。通过建立层次化装配精度模型信息,搭建了包含零件尺寸及公差信息和关联要素信息的数据库,开发了三维模型信息自动提取功能,实现了装配模型与数据库信息的动态关联;基于零件关联要素采用深度优先搜索算法自动生成尺寸链并绘制尺寸链图;运用极值法求解封闭环基本尺寸和上下偏差,结合轴和齿轮装配实例验证了方法有效性和系统功能的可行性,实现了复杂装配体的计算机辅助装配精度预测,提高了装配效率和装配精度。 展开更多
关键词 装配精度预测 装配尺寸链 深度优先搜索 计算机辅助 数据库
在线阅读 下载PDF
电力电子变换器拓扑同构与拓扑等效辨析
8
作者 莫李平 陈桂鹏 李志强 《北京航空航天大学学报》 北大核心 2025年第5期1440-1448,共9页
在电力电子变换器拓扑的推演过程中,通过拓扑等效或拓扑同构来识别结构不同但性能相同的拓扑,以避免重复研究,但拓扑等效与拓扑同构的内涵存在显著区别,容易导致混淆。为明确二者的区别与联系,提出准确识别性能相同拓扑的方法。推导出... 在电力电子变换器拓扑的推演过程中,通过拓扑等效或拓扑同构来识别结构不同但性能相同的拓扑,以避免重复研究,但拓扑等效与拓扑同构的内涵存在显著区别,容易导致混淆。为明确二者的区别与联系,提出准确识别性能相同拓扑的方法。推导出拓扑同构的必要条件为其邻接矩阵的行列式相等,并进一步推导出拓扑等效的充要条件为元件组成相同且简单回路一一对应;从拓扑子图的角度分析两者关系,发现拓扑同构是拓扑等效的充分非必要条件,而拓扑等效是性能相同拓扑的充要条件。基于此,建议实际应用中优先采用拓扑等效识别性能相同的拓扑。通过案例分析验证了理论的正确性和可行性。同时,提出了一种基于深度优先搜索算法实现等效拓扑自动判定的方法,为快速、准确识别性能相同的变换器拓扑提供了技术支持。 展开更多
关键词 电力电子变换器 同构 等效 图论 深度优先搜索
在线阅读 下载PDF
基于深度优先搜索的桥群孔跨自动布置研究
9
作者 韩杰 《铁道标准设计》 北大核心 2025年第3期97-105,共9页
高速公路桥群孔跨布置设计过程中,存在自动化水平不高、依赖设计师经验、人工完成过程繁琐耗时等问题。为提高桥群孔跨布置设计效率,将设计经验与工程技术软件化,归纳桥群孔跨布置业务规则,构建考虑成本、侵限墩数量、控制约束居中布置... 高速公路桥群孔跨布置设计过程中,存在自动化水平不高、依赖设计师经验、人工完成过程繁琐耗时等问题。为提高桥群孔跨布置设计效率,将设计经验与工程技术软件化,归纳桥群孔跨布置业务规则,构建考虑成本、侵限墩数量、控制约束居中布置、非标常规跨径梁数量以及大跨复杂结构数量等多因素的孔跨布置方案评价体系,建立以方案评价体系下得分最高为目标函数,同时满足控制约束、梁型库约束等条件的数学模型;同时,为了提高算法的效率和鲁棒性,引入深度优先搜索(DFS),采取离散化高程、多线程求解等措施,遍历生成可行方案,并通过方案评价体系评分优选方案,从而实现桥群孔跨方案的自动布置。基于上述方法,以广联达GDMP平台为底座,开发了公路桥群孔跨自动布置软件。应用软件生成某高速公路的桥群孔跨布置方案与人工设计的方案相近,证明该方法在实际工程中的可行性和实用性,显著提高桥群孔跨布置设计效率。 展开更多
关键词 公路桥群 孔跨布置 孔跨方案评价体系 深度优先搜索 GDMP平台
在线阅读 下载PDF
考虑品类与数量的多仓库订单拆解与合并配送联合优化方法
10
作者 范志强 倪璐璐 +1 位作者 罗一帆 李姗姗 《运筹与管理》 北大核心 2025年第4期120-126,共7页
随着线上零售行业的快速发展,在多仓库环境下,订单拆分与合并配送已成为订单履行过程的两个关键环节。现有文献通常对两个问题进行分阶段独立优化,忽略了两者之间的内在关联。本文研究了考虑品类拆解与数量拆解的订单拆分与合并配送的... 随着线上零售行业的快速发展,在多仓库环境下,订单拆分与合并配送已成为订单履行过程的两个关键环节。现有文献通常对两个问题进行分阶段独立优化,忽略了两者之间的内在关联。本文研究了考虑品类拆解与数量拆解的订单拆分与合并配送的联合优化方法,特别考虑了合并打包能力和时间约束,以订单履行成本最小化为目标构建了混合整数规划模型。运用人工经验法则构建订单仓库优先序列矩阵,设计了基于深度优先搜索与改进遗传算法相结合的DFS-IAPGA算法。大规模实验验证了模型与算法的有效性,结果分析表明,仓库数量对订单拆解与合并配送两个阶段均有显著影响,其数量的增加有助于生成更多更优的联合优化方案;库存规模对订单品类拆解与数量拆解的影响更大,其规模的增加可有效减少订单拆解次数;合并打包能力对合并配送阶段有较大影响,其能力的提高可缩短转运与配送距离。 展开更多
关键词 品类拆解 数量拆解 合并打包能力 经验法则 深度优先搜索
在线阅读 下载PDF
煤矿胶带转载点粉尘浓度异常溯源算法研究
11
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
12
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
基于冗余策略的光纤通信网络数据最优路径搜索方法
13
作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页
在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多
关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法
在线阅读 下载PDF
船舶供电系统失电快速恢复方法
14
作者 杨立伟 方明 《舰船科学技术》 北大核心 2024年第15期70-74,共5页
为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有... 为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有向图的每个顶点和边代表的线路节点。利用深度优先搜索遍历算法,逐一搜索故障指示器预警范围,定位失电故障位置;针对失电故障位置,启动船舶供电系统失电快速恢复模型,构建负载恢复供电速度最大化、开关动作次数最小化的失电恢复目标函数,利用差分进化算法求解满足目标函数条件的备用发电机组启停、负载开关切换方案,实现失电快速恢复。实验数据证明:此方法可在1.05 s范围内快速实现失电恢复。 展开更多
关键词 深度优先搜索遍历 失电定位 失电快速恢复 差分进化算法
在线阅读 下载PDF
面向交直流混联系统的潮流计算数据生成策略 被引量:4
15
作者 黄耀辉 宋智强 +3 位作者 赵化时 许建中 贾秀芳 赵成勇 《电网技术》 EI CSCD 北大核心 2024年第4期1563-1572,共10页
随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含... 随着电力系统中多类型直流线路占比的逐步提升,调度系统与异构平台间的潮流数据交换需求明显增大,亟需研究新形态下交直流混联系统的潮流计算数据生成问题。该文从拓扑转换、网络拓扑分析、设备建模以及数据生成策略4个主要步骤,实现含交直流系统的基于可扩展标记语言的通用信息模型(common information model/extensible markup language,CIM/XML)数据到潮流计算输入数据的转换。首先,该文从设备间开关拓扑的角度,进行深度优先算法(depth first search,DFS)搜索和设备拓扑拼接,实现开关/节点模型到母线/支路模型的转换;其次,在筛选出活拓扑岛、剔除不带电设备后,着重分析了CIM/XML中换流器建模对交直流节点选取的影响,进而提出了直流节点选取规则和具备普适性的直流数据生成策略。最后,以某地调度500kV及以上交直流网络导出的CIM/XML数据为算例,潮流计算结果与数据采集与监视控制系统(supervisory control and data acquisition,SCADA)量测数据比对验证所提策略的有效性。 展开更多
关键词 CIM/XML 交直流混联系统 深度优先算法 拓扑转换 潮流计算数据生成策略
在线阅读 下载PDF
复杂三维CAD装配模型特征信息提取技术研究 被引量:2
16
作者 郝博 王杰 +1 位作者 闫俊伟 王婵娟 《机械设计与制造》 北大核心 2024年第6期116-120,127,共6页
针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component ... 针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component Application Architecture,CAA),二次开发快速提取特征信息功能。结合多叉树前序列遍历思想,深度优先搜索的算法,逐层深入,可以完整提取多层嵌套的复杂装配体的配合和约束信息,充分利用复杂三维CAD装配模型特征信息,更有力的支持装配工艺规划。同时,通过选择输送某种民航飞机机翼的输送机为例,验证此方法的可行度。 展开更多
关键词 装配模型 CATIA 二次开发 信息提取 多叉树遍历算法 深度优先搜索
在线阅读 下载PDF
S盒NPNP等价匹配算法
17
作者 贾皓珑 曾骁 +1 位作者 张菊玲 杨国武 《密码学报(中英文)》 CSCD 北大核心 2024年第4期845-860,共16页
根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深... 根据S盒和布尔函数的相关性,S盒可以看作向量布尔函数.本文在基于布尔函数的NP等价匹配算法的基础上,设计了一个基于深度优先搜索的S盒NPNP等价匹配算法,用于判断两个不同的S盒是否NPNP等价,若等价则同时计算出NPNP变换方式.此算法的深度优先搜索结构基于树,且在进入深度优先搜索之前根据规则仅生成了部分可能存在解的路径,并在计算过程中实时判断以当前结点为新起点的剩余路径是否可能存在解,若不存在就直接剪枝并回溯避免了继续计算的时间开销,故其时间复杂度取决于树结点的个数.不同于仿射变换,本文提出的算法对于判断非可逆S盒是否NPNP等价的计算复杂度与判断可逆S盒是否NPNP等价的计算复杂度一致.实验方面,本文使用现在各个密码算法中常用的S盒进行实验,实验结果证实了本文方法的有效性,且计算过程远远优于直接搜索. 展开更多
关键词 S盒NPNP等价匹配 布尔匹配 深度优先搜索 剪枝回溯
在线阅读 下载PDF
基于阵列处理器的HEVC数据流图可重构实现
18
作者 胡传瞻 蒋林 +3 位作者 朱筠 谢晓燕 杨坤 崔馨月 《计算机应用与软件》 北大核心 2024年第3期240-245,257,共7页
提出一种基于阵列处理器的HEVC算法数据流图可重构实现方法。基于动态重构机制完成不同的划分方式、算法间的灵活切换,采用深度优先贪婪对数据流图划分后子任务时域流水的并行方式对HEVC中典型编码算法的数据流图重新划分后设计合理映... 提出一种基于阵列处理器的HEVC算法数据流图可重构实现方法。基于动态重构机制完成不同的划分方式、算法间的灵活切换,采用深度优先贪婪对数据流图划分后子任务时域流水的并行方式对HEVC中典型编码算法的数据流图重新划分后设计合理映射方案,以Sobel算子值为重构依据在阵列处理器上进行帧内预测算法验证。实验结果表明,与块间流水方案实现相比加速比可达14.97,各算法资源利用率及计算速度均有提升,与帧内预测模式选择快速算法相比每个时钟周期可多处理7.1个像素。 展开更多
关键词 数据流图 HEVC 深度优先贪婪 可重构阵列处理器
在线阅读 下载PDF
基于有根树的分布式发电孤岛搜索 被引量:107
19
作者 丁磊 潘贞存 丛伟 《中国电机工程学报》 EI CSCD 北大核心 2008年第25期62-67,共6页
为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用... 为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用节点赋权根树和边赋权根树进行深度优先搜索,确定多用户孤岛的范围。加入了层次和自上而下的搜索方向等启发式信息后,孤岛搜索的复杂度由指数级减小为线性级。IEEE69节点配网的仿真结果表明,所提出的算法可以很好的缩小搜索空间,可以满足分布式发电孤岛规划和在线决策的要求。 展开更多
关键词 分布式发电 计划孤岛 故障恢复 根树 层次 深度优先搜索
在线阅读 下载PDF
基于并行禁忌搜索算法的配电网重构 被引量:40
20
作者 向小蓉 刘涤尘 +1 位作者 向农 王波 《电网技术》 EI CSCD 北大核心 2012年第8期100-105,共6页
为更好地实现配电网重构,引入了分治法,进而提出了采用并行禁忌搜索算法实现重构的方法。将配电网简化为只含支路组的环网,并给出了配电网重构的必要条件。重构时,首先选择断开的支路组,采用深度优先搜索算法形成父子链表;然后引入可降... 为更好地实现配电网重构,引入了分治法,进而提出了采用并行禁忌搜索算法实现重构的方法。将配电网简化为只含支路组的环网,并给出了配电网重构的必要条件。重构时,首先选择断开的支路组,采用深度优先搜索算法形成父子链表;然后引入可降低复杂度的分治思想,以可断开支路组为解空间进行分组,应用多处理器进行并行禁忌搜索。算例结果验证了该方法的有效性。 展开更多
关键词 配电网 重构 深度优先搜索 分治 并行禁忌搜索
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部