基于最小路算法的特高压直流换流站主接线可靠性评估

1

作者 任正 齐四清 +4 位作者 窦宇宇 张怀勋 龚庆武 赵洁 梁忆琳 《武汉大学学报(工学版)》 北大核心 2025年第2期261-268,共8页

针对特高压直流系统换流站主接线系统,提出了基于最小路深度搜索算法的可靠性评估方法。针对主接线中元件建立状态模型,采用四状态模型全面考虑了元件的状态特性以及切换序列、运行方式等因素。在元件状态模型的基础上,根据复杂配电网... 针对特高压直流系统换流站主接线系统,提出了基于最小路深度搜索算法的可靠性评估方法。针对主接线中元件建立状态模型,采用四状态模型全面考虑了元件的状态特性以及切换序列、运行方式等因素。在元件状态模型的基础上,根据复杂配电网络理论对主接线系统进行元件分区及计算,从而减少了大量的计算工作,提高了计算效率。最后基于深度搜索法对双12脉冲换流站主接线系统进行最小路遍历,根据最小路割集理论得到系统中的最小路集合,针对所得最小路集进行可靠性指标计算。算例计算结果表明,能量可用率为98.18%、总值等效停运时间为56.625 h,各种运行模式下的概率分布和频率分布结果良好,具有有效性和简便性。 展开更多

关键词 换流站 可靠性 最小路搜索 四状态模型

原文传递

基于跨域因果图的FCC分馏系统攻击故障辨识方法

2

作者 杨晓雨 周纯杰 杜鑫 《计算机应用研究》 北大核心 2025年第1期269-275,共7页

针对催化裂化(fluid catalytic cracking,FCC)分馏系统在网络攻击和系统故障具有相似特征情况下难以辨识的问题,提出了一种基于跨域因果图的攻击故障辨识方法。首先,将数据驱动和拓扑知识融合以构建跨域因果图,涵盖物理层和信息层的变... 针对催化裂化(fluid catalytic cracking,FCC)分馏系统在网络攻击和系统故障具有相似特征情况下难以辨识的问题,提出了一种基于跨域因果图的攻击故障辨识方法。首先,将数据驱动和拓扑知识融合以构建跨域因果图,涵盖物理层和信息层的变量节点和设备节点;其次,结合多源异常证据集,设计了基于弗洛伊德的异常因果传播路径搜索算法,得到异常节点间的因果传播路径;最后根据必经点约束、单点异常约束、必经点最大数量约束等条件,结合异常发生时间,得到异常传播路径的最小树型图,根据根节点位置判断系统异常类型。该方法在FCC分馏仿真系统上验证了有效性,结果表明其辨识准确率为94.84%,对正常工况、故障工况和攻击工况的检测召回率分别为97.11%、93.25%、95.30%,相比同类方案,该方法不仅解决了相似特征带来的辨识难题,还能在保证较高的辨识准确率的同时,给出异常传播路径,为安全防护提供报警信息。 展开更多

关键词 跨域因果图 路径搜索 最小树型图 攻击故障辨识 催化裂化

在线阅读 下载PDF 职称材料

基于最小代价路径搜索的路面裂缝检测 被引量：41

3

作者 李清泉 邹勤 毛庆洲 《中国公路学报》 EI CAS CSCD 北大核心 2010年第6期28-33,共6页

针对路面影像斑点噪声强,路面裂缝对比度低、连续性差等特点,提出了一种基于最小代价路径搜索的路面裂缝检测方法。在裂缝成像亮度低于路面背景的前提下,该方法将裂缝提取问题转化为格状图顶点之间最小代价路径搜索的问题,首先通过对裂... 针对路面影像斑点噪声强,路面裂缝对比度低、连续性差等特点,提出了一种基于最小代价路径搜索的路面裂缝检测方法。在裂缝成像亮度低于路面背景的前提下,该方法将裂缝提取问题转化为格状图顶点之间最小代价路径搜索的问题,首先通过对裂缝面元的处理,获取潜在的裂缝种子点,然后运用基于最小代价路径搜索的算法,实现裂缝种子点的生长和连接,并最终提取裂缝。试验结果表明:所提方法具有较高的精度和效率。 展开更多

关键词 道路工程 裂缝检测 最小代价路径搜索 斑点噪声

原文传递

基于理论最短距离变权重A~*算法的路径规划 被引量：7

4

作者 刘源 王海泉 《计算机测量与控制》 2018年第4期175-178,共4页

在栅格化的障碍物地图中,将简单高效的A~*算法引入解决路径规划问题;为了提高路径规划效率,减少搜索节点数量,提出了一种在规定的椭圆区域内,基于理论最短距离动态改变A~*算法中估价函数权重的最短路径算法;该算法将搜索范围限定在规定... 在栅格化的障碍物地图中,将简单高效的A~*算法引入解决路径规划问题;为了提高路径规划效率,减少搜索节点数量,提出了一种在规定的椭圆区域内,基于理论最短距离动态改变A~*算法中估价函数权重的最短路径算法;该算法将搜索范围限定在规定的椭圆区域内,椭圆以起点和终点为焦点,利用统计分析与路径中障碍物尺寸相结合的方法计算长轴参数;将各节点实际代价权重赋予动态变化的权值,以实际代价与起点O到终点D的直线距离的比值为该点权重,且规定了上下限以保证搜索精度;同时,对节点估计代价赋予惩罚函数,远离理论最短路径距离的节点将获得较大的惩罚值,使最终路径靠近理论最短路径;通过仿真实验证明,该算法在保证搜索精度的前提下,大大提高了搜索效率。 展开更多

关键词 理论最短距离 路径规划 椭圆搜索区域 惩罚函数 栅格法

在线阅读 下载PDF 职称材料

给定恢复目标的扩展黑启动方案路径优选 被引量：10

5

作者 李少岩 顾雪平 梁海平 《电力系统自动化》 EI CSCD 北大核心 2015年第16期59-64,共6页

扩展黑启动可以通过同时启动多台机组为网架重构阶段的系统恢复提供更多的功率支持,加快系统恢复进程,但由于扩展黑启动方案在网络拓扑中表现出来的复杂性,其恢复路径的搜索确定难于常规黑启动方案。文中在充分考虑工程实际的基础上,提... 扩展黑启动可以通过同时启动多台机组为网架重构阶段的系统恢复提供更多的功率支持,加快系统恢复进程,但由于扩展黑启动方案在网络拓扑中表现出来的复杂性,其恢复路径的搜索确定难于常规黑启动方案。文中在充分考虑工程实际的基础上,提出一种给定恢复目标的扩展黑启动恢复路径搜索方法。同时,提出一种改进的基于主客观集成的属性权重求解方法,将其应用于扩展黑启动恢复路径方案评价体系中指标权重的确定。通过基于局部最小树思路的初步筛选和基于灰关联投影法的二次优选,最终确定扩展黑启动方案最优恢复路径。新英格兰10机39节点系统和河北南网系统算例验证了所述方法的有效性。 展开更多

关键词 扩展黑启动 路径搜索 局部最小树 多属性决策 主客观权重 灰色关联投影法

在线阅读 下载PDF 职称材料

基于改进的CautiousBug算法的机器人局部路径规划 被引量：2

6

作者 徐望宝 张进 胡毓妍 《控制工程》 CSCD 北大核心 2014年第4期510-514,共5页

CautiousBug算法中机器人在沿障碍物边缘绕行时,基于螺线绕行规则不断地调整绕行方向以逃离局部极值点,但调整模式单一,缺乏灵活性。为使机器人更易快速逃离局部极值点,将目标点作为参考信息,在螺线绕行规则中添加了绕行方向调整条件,... CautiousBug算法中机器人在沿障碍物边缘绕行时,基于螺线绕行规则不断地调整绕行方向以逃离局部极值点,但调整模式单一,缺乏灵活性。为使机器人更易快速逃离局部极值点,将目标点作为参考信息,在螺线绕行规则中添加了绕行方向调整条件,提出了改进的CautiousBug算法。每当机器人到达螺线绕行规则中的绕行方向调整点时,都要根据绕行方向调整条件来判定是调整绕行方向还是继续朝原方向递进绕行,最终使机器人向更靠近目标点的方向绕行。根据CautiousBug算法中机器人成功逃离局部极值点的条件,添加的绕行方向调整条件可使机器人更易快速逃离局部极值点。仿真结果验证了该算法的有效性。 展开更多

关键词 局部路径规划 局部极值点 螺线绕行规则 绕行方向调整条件

原文传递

开沟布线问题的模型及算法研究 被引量：1

7

作者 林海旦 赵葆华 《杭州电子科技大学学报（自然科学版）》 2006年第2期39-42,共4页

开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全问题。该文将图论、组合优化以及CNRP等技术相结合来对开沟布线问题进行了探索和研究,在指定一些约束的基... 开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全问题。该文将图论、组合优化以及CNRP等技术相结合来对开沟布线问题进行了探索和研究,在指定一些约束的基础上建立的的数学模型较准确的描述了开沟布线问题的实质。给出了求解该问题的最直观简单的方法SP-MST求解法。并引入邻域搜索策略,在CTPHERUR1算法的基础上,提出了基于2-交换邻域搜索的改进算法,实验表明,该算法得到的近似解更接近最优解。 展开更多

关键词 开沟布线 最短路径树 最小生成树 邻域搜索

在线阅读 下载PDF 职称材料

网孔自动搜索算法在水电仿真中的设计与实现 被引量：1

8

作者 赵海 李占旭 +1 位作者 宋纯贺 蒋未未 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第9期1253-1256,共4页

将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(B... 将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求. 展开更多

关键词 水电仿真 网孔电流法 最小独立闭合回路 广度优先搜索 最短路径

在线阅读 下载PDF 职称材料

基于全覆盖路径规划的地面搜索问题研究 被引量：2

9

作者 杨恒伏 田祖伟 《湖南第一师范学报》 2009年第1期159-162,共4页

对简化的地面搜索问题进行研究。首先用最小覆盖原理求出组内每个人的实际搜索半径;考虑组内所有搜索队员作为一个整体沿区域扫描线方向进行搜索,从而可导出一组搜索队伍总的搜索宽度;然后用搜索队伍总的搜索宽度对目标区域进行栅格化;... 对简化的地面搜索问题进行研究。首先用最小覆盖原理求出组内每个人的实际搜索半径;考虑组内所有搜索队员作为一个整体沿区域扫描线方向进行搜索,从而可导出一组搜索队伍总的搜索宽度;然后用搜索队伍总的搜索宽度对目标区域进行栅格化;最后采用基于栅格地图的全覆盖路径规划算法对问题1进行求解。对问题2,首先根据时间均衡原则和各组人数均衡原则,确定好各组人数与各组区域优化分配,于是问题2就转化为问题1,便可采用问题1的模型进行求解。理论分析与计算结果表明该方案是可行的。 展开更多

关键词 最小覆盖 全覆盖路径规划 地面搜索 区域划分

在线阅读 下载PDF 职称材料

基于扩大搜索邻域A~*算法的平滑路径规划 被引量：15

10

作者 张敬寒 陶兆胜 +1 位作者 彭澎 王丽华 《长春理工大学学报（自然科学版）》 2018年第6期124-127,146,共5页

针对A*算法规划路径长度不是最优和路径拐点较多的不足,提出一种扩大搜索邻域的改进A*算法;其次为提高算法寻路效率,利用最小二叉堆优化A*算法OPEN列表数据存储结构;最后采用三次均匀B样条曲线平滑处理改进A*算法规划路径。仿真实验表明... 针对A*算法规划路径长度不是最优和路径拐点较多的不足,提出一种扩大搜索邻域的改进A*算法;其次为提高算法寻路效率,利用最小二叉堆优化A*算法OPEN列表数据存储结构;最后采用三次均匀B样条曲线平滑处理改进A*算法规划路径。仿真实验表明:基于扩大搜索邻域和最小二叉堆的改进A*算法规划路径长度更短、路径拐点更少,且算法路径规划效率显著提高;三次均匀B样条曲线的后处理消除了路径上的尖峰拐点。 展开更多

关键词 路径规划 扩大搜索邻域 最小二叉堆 路径平滑 B样条曲线

在线阅读 下载PDF 职称材料

基于子目标搜索的机器人目标导向RRT路径规划算法 被引量：65

11

作者 阮晓钢 周静 +1 位作者 张晶晶 朱晓庆 《控制与决策》 EI CSCD 北大核心 2020年第10期2543-2548,共6页

为解决移动机器人未知环境下的路径规划问题,提出基于子目标搜索的机器人目标导向RRT (rapidly-exploring random trees)路径规划算法.一方面,针对传统RRT算法固有的盲目搜索问题,引入目标导向函数,形成目标导向RRT路径规划算法,这一改... 为解决移动机器人未知环境下的路径规划问题,提出基于子目标搜索的机器人目标导向RRT (rapidly-exploring random trees)路径规划算法.一方面,针对传统RRT算法固有的盲目搜索问题,引入目标导向函数,形成目标导向RRT路径规划算法,这一改进可减少冗余搜索,提高路径规划效率;另一方面,为了使机器人在首次探索未知环境时也能顺利抵达目标点,提出3种不同情况下的子目标搜索策略,包括无障碍环境下的直达策略、扫到边界点时的最短距离策略和扫不到边界点时的后退策略,这3种策略使机器人能够完成对未知环境的探索,而且可以克服易出现的局部极小点问题,使机器人具有逃离局部极小环境的能力.仿真实验结果验证了所提出算法的可行性和有效性. 展开更多

关键词 移动机器人 目标导向RRT 子目标搜索 未知环境导航 局部极小 路径规划算法

原文传递

基于VRGS的交通流微观仿真软件的开发 被引量：6

12

作者 徐岩宇 高尚 徐岩涛 《系统仿真学报》 CAS CSCD 1999年第3期194-197,209,共5页

基于ＶＲＧＳ的交通流微观仿真软件对交通网络引入ＶＲＧＳ后的交通流进行仿真。本文阐述仿真模型的设计思想，介绍模型的框架结构，说明采用ＶｉｓｕａｌＢａｓｉｃｆｏｒＷｉｎｄｏｗｓ的程序实现方法。

关键词 交通流 仿真软件 VRGS 微观模型

在线阅读 下载PDF 职称材料

采用启发式分支定界的软硬件划分 被引量：6

13

作者 盛蓝平 林涛 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期414-417,共4页

提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和U... 提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能 展开更多

关键词 软硬件划分 软硬件倾向度 分支定界法 启发算法 任务图 初始搜索路径 流水线调度 最小的启动间距

在线阅读 下载PDF 职称材料

一种基于改进冲突搜索的多机器人路径规划算法 被引量：9

14

作者 张洪琳 吴耀华 +1 位作者 胡金昌 张健 《控制与决策》 EI CSCD 北大核心 2023年第5期1327-1335,共9页

针对智能仓储环境下多载位自主移动机器人集群拣选-配送路径规划问题,提出一种改进型基于冲突搜索的多智能体路径规划算法.在模型方面,采用多载位机器人替代KIVA机器人,建立以最小化拣选-配送时间以及无效路径比为目标的数学规划模型.... 针对智能仓储环境下多载位自主移动机器人集群拣选-配送路径规划问题,提出一种改进型基于冲突搜索的多智能体路径规划算法.在模型方面,采用多载位机器人替代KIVA机器人,建立以最小化拣选-配送时间以及无效路径比为目标的数学规划模型.在算法方面,首先,提出一种基于优先级规则的多智能体冲突消解加速策略;然后,设计基于动态规划的单机器人拣选序列优化算法;最后,设计考虑转向惩罚的增强A^(*)算法搜索机器人最优路径.实验结果表明:所提出模型与KIVA系统相比有较大优越性;所提出算法能够有效缩短拣选-配送时间、减少无效路径时间. 展开更多

关键词 多智能体路径规划 基于冲突的搜索 多载位机器人 冲突消解 最小路径时间 路径规划

原文传递

基于DFS图的遍历路径优化分析 被引量：5

15

作者 陈锋 《电脑与信息技术》 2021年第1期4-5,共2页

深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用。传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的。文章通过对当... 深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用。传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的。文章通过对当前节点所有未被访问的下一跳节点计算其到所有未访问节点路径总和,选择最优的一个节点作为下一跳节点,使得深度优先搜索在图的遍历过程中总的搜索路径大大减少。 展开更多

关键词 深度优先搜索 图的遍历 最小路径

在线阅读 下载PDF 职称材料

基于最少换乘路径选择算法的改进

16

作者 景丽荣 马尚才 沈亮 《电脑知识与技术》 2010年第1期168-170,共3页

最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,... 最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。 展开更多

关键词 最短路径 广度优先搜索算法 最少换乘

在线阅读 下载PDF 职称材料

一种顾及重叠区地形变化的DSM镶嵌线智能提取算法

17

作者 高亚萍 王艳 +2 位作者 刘春菊 王琪 吴霞仙 《测绘通报》 CSCD 北大核心 2023年第3期22-26,共5页

针对影像密集匹配得到的分块DSM数据,本文提出了一种顾及重叠区地形变化的DSM镶嵌线智能提取算法。该方法利用DSM数据重叠区的高程偏差构建重叠区域的差值影像和差分影像,将经过去噪、拉伸和反向计算的差值影像和差分影像做融合处理。... 针对影像密集匹配得到的分块DSM数据,本文提出了一种顾及重叠区地形变化的DSM镶嵌线智能提取算法。该方法利用DSM数据重叠区的高程偏差构建重叠区域的差值影像和差分影像,将经过去噪、拉伸和反向计算的差值影像和差分影像做融合处理。针对融合数据采用基于最小生成树的最优路径搜索方法,提取最优镶嵌线。试验结果表明,使用本算法提取的镶嵌线能有效避开高程差异大的凸出地物,保证地物的完整性,能够解决DSM数据镶嵌过程中镶嵌线的自动选择问题。该方法有效减少了传统镶嵌方法带来的误差,可靠性和稳定性较高。 展开更多

关键词 数字地表模型 镶嵌线智能提取 地形变化 最小生成树 路径搜索

原文传递