大型风电基地集电线路拓扑结构优化

1

作者 孙锐 侯振 +2 位作者 许昌 韩星星 张子荣 《广东电力》 北大核心 2025年第2期66-74,共9页

在风电产业快速发展的过程中,风电项目也在向大型化、基地化发展,且当前风电场集电线路设计方法有待改进。对此提出了一种启发式的T接优化算法,通过在风电场中布置T接塔作为斯坦纳(Steiner)点,来解决架空线路的转角约束,同时进一步优化... 在风电产业快速发展的过程中,风电项目也在向大型化、基地化发展,且当前风电场集电线路设计方法有待改进。对此提出了一种启发式的T接优化算法,通过在风电场中布置T接塔作为斯坦纳(Steiner)点,来解决架空线路的转角约束,同时进一步优化集电线路的拓扑结构,减小总成本。为进一步降低电能输送成本、节约输电走廊对土地的占用以及增大线路输电容量,改进克鲁斯卡尔(Kruskal)算法用于实现同塔双回,完成对集电线路的进一步优化。以某风电基地项目示范项目进行算例分析,计算结果表明,与工程实际相比,应用T接优化算法的集电线路总造价降低了5.42%。该算法能在一定程度上降低集电线路造价,可为工程应用提供参考。 展开更多

关键词 风电基地 集电线路 回路划分 T接优化算法 改进克鲁斯卡尔算法

在线阅读 下载PDF 职称材料

中原城市群轨道交通干线选择研究——基于图论最小生成树Kruskal算法 被引量：6

2

作者 李晓莉 王发曾 罗军 《地域研究与开发》 CSSCI 北大核心 2008年第5期50-53,63,共5页

中原城市群的发展是中部崛起的关键所在。中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用。从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性... 中原城市群的发展是中部崛起的关键所在。中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用。从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性研究。首先用无向图的概念对中原城市群九城市及其间距离进行图的抽象,然后给出算法过程以及实质求解意义并获得结论,最后论述了该算法的不足并对算法的结论进行了现实修正。该算法在油气干线、超高压电力干线等大型基础设施建设中亦存在一定应用前景。 展开更多

关键词 轨道交通 最小投资 图论kruskal算法 算法修正 中原城市群

在线阅读 下载PDF 职称材料

Kruskal算法在局间中继线路网优化设计中的应用 被引量：1

3

作者 李俭兵 陈福文 +1 位作者 张婧婧 何登平 《重庆工学院学报》 2003年第3期35-37,共3页

讨论了用Kruskal决策方法进行多个电话交换局间中继线路网络优化设计的问题,并进行了实际的设计计算,计算结果表明该方法切实可行,而且对电信网(包括长途网、本地网和市话网等)以及别的网络线路的优化设计具有一定的实际意义。

关键词 kruskal算法 电话交换局 中继线路网 优化设计 通信技术 中国

在线阅读 下载PDF 职称材料

基于改进BFGS算法的多DG电力系统故障重构研究

4

作者 邱海枫 苏宁 田松林 《电测与仪表》 北大核心 2025年第8期85-92,共8页

分布式电源(distributed generator,DG)并网后,配电网的拓扑结构发生变化,文章将改进Kruskal算法和改进拟牛顿(Broyden-Fletcher-Goldfarb-Shanno,BFGS)算法相结合,以最小网损和最少开关动作次数为目标函数,用于含分布式电源的配电网故... 分布式电源(distributed generator,DG)并网后,配电网的拓扑结构发生变化,文章将改进Kruskal算法和改进拟牛顿(Broyden-Fletcher-Goldfarb-Shanno,BFGS)算法相结合,以最小网损和最少开关动作次数为目标函数,用于含分布式电源的配电网故障重构。在配电系统发生故障时,使用改进的Kruskal算法对孤岛进行划分,将可以进行独立供电的分布式电源划分成孤岛,尽可能减少失电负荷量,岛外配电网采用使用改进的BFGS算法进行岛外重构。仿真结果表明,与重构前相比,所提方法可以有效降低有功损耗,单支路和多支路故障分别降低了97.268 3 kW、89.545 8 kW,系统节点的最小电压分别提高了0.039 0 p.u.、0.039 0 p.u.,开关动作次数分别为3次、4次。 展开更多

关键词 分布式电源 配电网 kruskal算法 BFGS算法 最小网损 最少开关动作

在线阅读 下载PDF 职称材料

基于Kruskal算法和主成分分析的农业经济信息评价

5

作者 杨玉建 朱建华 《山东农业科学》 2010年第2期24-26,共3页

为了解县域单元内部乡镇之间农业经济信息的空间格局及结构,以山东省禹城市11个乡镇为研究对象,重点选取了反映农业经济信息的农业机械总动力等9项指标,运用主成分分析的统计方法,建立了农业经济信息的主成分载荷矩阵,计算了农业经济信... 为了解县域单元内部乡镇之间农业经济信息的空间格局及结构,以山东省禹城市11个乡镇为研究对象,重点选取了反映农业经济信息的农业机械总动力等9项指标,运用主成分分析的统计方法,建立了农业经济信息的主成分载荷矩阵,计算了农业经济信息主成分综合得分,从计算机学科图论的角度入手,结合Kruskal求解最小生成树算法从定量的角度分析了禹城市11个乡镇农业经济信息的综合潜力状况,利用Kruskal算法和主成分结合的方法对乡镇单元尺度进行农业经济信息分析,确定最佳的区位优势、分类和组合,以便于农业的集约化和耕作的合理化,较好地配置农业的产业结构,为农业可持续发展和实现合理的农业地域分工提供科学依据。 展开更多

关键词 kruskal算法 主成分分析 农业经济信息 尺度

在线阅读 下载PDF 职称材料

基于改进Kruskal算法的变电站机器人路径规划 被引量：9

6

作者 徐平 刘悦 《广东电力》 2016年第12期6-9,共4页

鉴于目前中国变电站智能巡检机器人多采用磁感应线配合射频识别技术的导航方式实现定点巡视,对机器人巡视点的路径规划问题进行研究。首先,考虑到精确算法的复杂性,用近似算法对巡视路径进行规划,以贪心算法和局部搜索思想为主,结合启... 鉴于目前中国变电站智能巡检机器人多采用磁感应线配合射频识别技术的导航方式实现定点巡视,对机器人巡视点的路径规划问题进行研究。首先,考虑到精确算法的复杂性,用近似算法对巡视路径进行规划,以贪心算法和局部搜索思想为主,结合启发式算法对求最小支撑树的Kruskal算法进行改进;然后,用MATLAB软件编程求出机器人的最短巡视路径;最后,用遗传算法求出最短路径,并将遗传算法和改进的Kruskal算法下的最短巡视路径进行比较。比较结果表明:改进的Kruskal算法优势明显,且适用于小规模变电站巡视路径规划。 展开更多

关键词 变电站智能巡检 改进的kruskal算法 最短巡视路径

在线阅读 下载PDF 职称材料

基于改进的Kruskal算法的运输规划方法 被引量：3

7

作者 汪勤思 何毓辉 《计算机应用》 CSCD 北大核心 2021年第S01期149-152,共4页

针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输... 针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输总载货量、货物密度三个因素的综合考虑,将最小总运输成本问题转化为部分节点固定的连通网最短路径问题;对Kruskal算法进行改进给出了解决此问题的方法;最后通过对实际应用进行优化求解,给出了该模型下各一级代理管辖代理商以及具体运输及转运方案。实验结果表明运用该方法提出的运输方案比现有距离判断法给出的运输方案节约成本约84.23%。所提方法有效解决了带转运中心约束的运输问题,给出了一个相对精确的完整解。 展开更多

关键词 运输路径规划 约束 kruskal算法 最小总运输成本 重心法

在线阅读 下载PDF 职称材料

关于Kruskal算法的环路判定问题研究

8

作者 曹睿 《现代电子技术》 2013年第6期22-24,共3页

最小生成树(MST)问题在很多现实应用中发挥着重要的作用,Kruskal算法是求最小生成树的常用算法之一。由于该算法需要反复进行回路检测,故而在实际应用中更适合在图上直接作业而不适于直接使用计算机进行求解。讨论了算法的实现步骤,着... 最小生成树(MST)问题在很多现实应用中发挥着重要的作用,Kruskal算法是求最小生成树的常用算法之一。由于该算法需要反复进行回路检测,故而在实际应用中更适合在图上直接作业而不适于直接使用计算机进行求解。讨论了算法的实现步骤,着重设计并分析了相关回路检测算法,证明了他们的正确性。通过程序对算法的复杂度进行分析,并对其有效性进行了测试,找出了这些回路检测算法的优缺点及适用范围,对于使用Kruskal算法进行计算机求解的过程有一定的指导意义。 展开更多

关键词 复杂度分析 最小生成树 kruskal算法 回路检测算法

在线阅读 下载PDF 职称材料

基于层分配连通算法的液压阀块多端点布孔优化设计 被引量：1

9

作者 李煜昕 康绍鹏 +2 位作者 强红宾 刘凯磊 黄鹏辉 《现代制造工程》 CSCD 北大核心 2024年第3期1-7,共7页

针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路... 针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路径连通优化问题。先基于各端点空间坐标进行布孔层分配,再将各布孔层合并至同一平面内通过求解平面内最小Steiner树来达到孔网路径优化目的。在求解直角Steiner最小树时以Kruskal算法为基础构建了一种RSMT求解算法,随后将求解的RSMT各边匹配至端点对应的布孔层得出优化后的整体孔网连通路径。实例验证结果表明层分配连通算法可快速有效地进行阀块多端点连通布孔优化设计。 展开更多

关键词 液压阀块 布孔优化 STEINER树 kruskal算法

在线阅读 下载PDF 职称材料

一种新的最小生成树算法 被引量：18

10

作者 徐建军 沙力妮 +4 位作者 张艳 张登峰 刘广成 许爱华 李宏玉 《电力系统保护与控制》 EI CSCD 北大核心 2011年第14期107-112,共6页

针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且... 针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。 展开更多

关键词 最小生成树 PRIM算法 kruskal算法 权矩阵 大庆油田电网

在线阅读 下载PDF 职称材料

赋权有向图的最小生成树算法 被引量：13

11

作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页

针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多

关键词 赋权有向图 最小生成树 PRIM算法 kruskal算法

在线阅读 下载PDF 职称材料

基于克鲁斯卡尔算法的电力系统结构脆弱性评估 被引量：8

12

作者 周彦衡 吴俊勇 +2 位作者 陈启超 张广韬 屈博 《电网技术》 EI CSCD 北大核心 2013年第11期3172-3177,共6页

随着大停电事故的频发,电力系统的脆弱性尤其是结构脆弱性引起了国内外学者的广泛关注。文中对求最小生成树的克鲁斯卡尔算法做出了改进,并应用于电力网络,引出了"最小潮流树",从而可以将大量复杂的网络结构在同一种基准下进... 随着大停电事故的频发,电力系统的脆弱性尤其是结构脆弱性引起了国内外学者的广泛关注。文中对求最小生成树的克鲁斯卡尔算法做出了改进,并应用于电力网络,引出了"最小潮流树",从而可以将大量复杂的网络结构在同一种基准下进行定量分析。以之为基础,考虑了级联故障的概率风险性,从有功功率的区域平衡和传输距离两方面对电力系统整体结构和局部线路的脆弱性进行综合评估。IEEE-24RTS系统的实例分析,验证了所提方法的正确性和有效性。 展开更多

关键词 电力系统 结构脆弱性 克鲁斯卡尔算法 最小潮流树 区域平衡 传输距离 级联故障

在线阅读 下载PDF 职称材料

基于模糊聚类分析的数据库模糊查询的研究 被引量：7

13

作者 王青松 李爽 +1 位作者 马瑞萍 齐东涛 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1199-1202,共4页

针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函... 针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函数将其映射到相应的模糊集合,即根据被查询数据本身的特性进行聚类,从而得到查询结果,避免了使用人为定义隶属函数进行模糊查询带来的主观性,提高了模糊查询的可信度和通用性.实验结果表明,使用模糊聚类分析进行模糊查询在避免了主观性的同时得到了较为理想的结果. 展开更多

关键词 模糊聚类分析 模糊查询 关系数据库 kruskal算法 映射函数

在线阅读 下载PDF 职称材料

关于实际构造最大带宽路径算法的研究 被引量：4

14

作者 陈建二 王伟平 张祖平 《计算机学报》 EI CSCD 北大核心 2002年第10期1116-1120,共5页

建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生... 建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生成树与最大带宽路径之间的特殊关系 ,证明了可以使用修改的 Kruskal算法来构建最大带宽路径 .文中给出了修改的 Kruskal算法 ,并且与已有的 Dijkstra算法作了性能上的比较 .尽管从理论上说 ,Dijstra算法和 Kruskal算法的时间复杂度具有同样的阶 ,但在多种不同网络结构上的模拟测试结果表明 ,用 Kruskal算法构建最大带宽路径的实际运行比 Dijkstra算法至少要快 3倍 ,而且在实现上比 Dijkstra算法更简单、灵活 . 展开更多

关键词 最大带宽路径算法 计算机网络 网络路由 DIJKSTRA算法 kruskal算法 服务质量

在线阅读 下载PDF 职称材料

基于最小生成树模型的树状灌溉管网的优化设计 被引量：6

15

作者 胡杰华 马孝义 +2 位作者 姚慰炜 王峥 尹京川 《中国农村水利水电》 北大核心 2012年第2期1-3,共3页

针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的... 针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的可用性,并与相关生成树算法进行比较。实例研究表明,该方法能克服局部最优解的缺陷,能快速求解符合工程实际的树状管网布置和管径。 展开更多

关键词 最小生成树 树状灌溉管网 管网优化 kruskal算法

在线阅读 下载PDF 职称材料

环状给水管网自动生成树的研究 被引量：2

16

作者 赵星明 王萱 《中国农村水利水电》 北大核心 2018年第6期113-117,121,共6页

对环状给水管网进行优化搜索,采用Kruskal算法达到了自动生成树的目的。通过在AutoCAD平台上遍历环状管网的所有管段,筛选出应删除的管段,构成生成树使之成为树状管网,同时识别每个管段的权重以保留管道,实现自动生成树可提高环状管网... 对环状给水管网进行优化搜索,采用Kruskal算法达到了自动生成树的目的。通过在AutoCAD平台上遍历环状管网的所有管段,筛选出应删除的管段,构成生成树使之成为树状管网,同时识别每个管段的权重以保留管道,实现自动生成树可提高环状管网初分配管段流量的设计效率。 展开更多

关键词 生成树 kruskal算法 优化搜索 AUTOCAD

在线阅读 下载PDF 职称材料

基于改进的和声搜索算法的特征基因选择 被引量：4

17

作者 陈涛 《科学技术与工程》 北大核心 2018年第17期204-210,共7页

针对基因表达谱高维、小样本、高噪声及高冗余等特点,提出一种基于改进的和声搜索算法的特征基因选择方法。首先,采用Kruskal-Wallis算法对原始基因进行初选,降低和声算法搜索空间维数,保证和声搜索算法的优化精度和收敛速度;然后,针对... 针对基因表达谱高维、小样本、高噪声及高冗余等特点,提出一种基于改进的和声搜索算法的特征基因选择方法。首先,采用Kruskal-Wallis算法对原始基因进行初选,降低和声算法搜索空间维数,保证和声搜索算法的优化精度和收敛速度;然后,针对和声搜索算法易陷入局部最优问题,对当前种群中最优、最差和声分别进行进化;同时融合教与学优化算法中个体更新方式,设计一种改进的和声搜索算法实现特征基因选择。仿真实验结果表明,方法在优化精度、时间效率和稳定性等方面优于HS、IHS、EHS和GHS等算法。 展开更多

关键词 基因表达谱 特征基因 和声搜索算法 kruskal-Wallis

在线阅读 下载PDF 职称材料

基于组播通信代价的分簇密钥管理方案

18

作者 刘志宇 马宝英 +2 位作者 姚念民 范书平 邢军 《计算机应用与软件》 CSCD 2015年第9期269-273,共5页

针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树,簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥... 针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树,簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥树,密钥树中叶子节点与簇头成员一一对应。最后实现组播成员的动态加入与删除。理论分析与Matlab仿真实验表明,所提出方案适用于大规模的组播通信,在减少组成员存储量的同时,降低了组成员的通信开销。 展开更多

关键词 组播通信 kruskal算法 分簇 密钥管理方案 开销

在线阅读 下载PDF 职称材料

小舜江绍兴县输水工程配水网决策研究

19

作者 吴其苗 袁夏炜 《交通运输系统工程与信息》 EI CSCD 2001年第4期316-318,共3页

研究了小舜江绍兴县输水工程的配水网方案选择等问题 ,并运用 Kruskal算法给出输水网的推荐方案 。

关键词 输水工程 绍兴县 kruskal算法 配水网决策 赋权图 最小支撑树 方案选择 自来水厂

在线阅读 下载PDF 职称材料

基于布线资源图的FPGA互连测试算法 被引量：2

20

作者 代莉 梁绍池 王伶俐 《计算机工程》 CAS CSCD 北大核心 2009年第14期258-260,共3页

分析基于静态随机访问内存的FPGA开关盒互连资源,提出一种自动生成且与应用无关的测试配置集算法,通过建立布线资源图,根据线网的走向动态设定各边的权重,利用改进的Kruskal算法,自动产生测试配置集。对于FPGA不同的互连结构,该算法对... 分析基于静态随机访问内存的FPGA开关盒互连资源,提出一种自动生成且与应用无关的测试配置集算法,通过建立布线资源图,根据线网的走向动态设定各边的权重,利用改进的Kruskal算法,自动产生测试配置集。对于FPGA不同的互连结构,该算法对互连资源中的开路和短路故障的覆盖率能够达到100%,且具有测试配置个数少、运行速度快以及与具体硬件结构无关等优点。 展开更多

关键词 布线资源图 kruskal算法 静态随机访问内存

在线阅读 下载PDF 职称材料