期刊文献+
共找到108篇文章
< 1 2 6 >
每页显示 20 50 100
基于改进Prim算法的路径规划研究
1
作者 李耀东 苗春艳 +1 位作者 高健 刘辛垚 《现代电子技术》 北大核心 2024年第4期176-181,共6页
文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。 展开更多
关键词 路径规划 改进prim算法 聚类分析 二分法 最小生成树 空间复杂度
下载PDF
Residential Community Open-Up Strategy Based on Prim’s Algorithm and Neural Network Algorithm
2
作者 Ximing Lv Ang Li +1 位作者 Shunkai Zhang Jianbao Li 《Journal of Applied Mathematics and Physics》 2017年第2期551-567,共17页
“Open community” has aroused widespread concern and research. This paper focuses on the system analysis research of the problem that based on statistics including the regression equation fitting function and mathema... “Open community” has aroused widespread concern and research. This paper focuses on the system analysis research of the problem that based on statistics including the regression equation fitting function and mathematical theory, combined with the actual effect of camera measurement method, Prim’s algorithm and neural network to “Open community” and the applicable conditions. Research results show that with the increasing number of roads within the district, the benefit time gradually increased, but each type of district capacity is different. 展开更多
关键词 OPEN COMMUNITY Regression Analysis prim’s algorithm GRAPH Theory NEURAL Net-Work algorithm
下载PDF
Applying Prim’s Algorithm to Identify Isolated Areas for Natural Disaster Prevention and Protection
3
作者 Wen-Ching Wang Ming-Che Hsieh Chun-Hsiang Huang 《Engineering(科研)》 2018年第7期417-431,共15页
Based on the principle of “pre-disaster prevention outweighs rescue during disasters”, this study targets areas threatened by natural disasters, and develops an automatic algorithm based on the Prim algorithm to ser... Based on the principle of “pre-disaster prevention outweighs rescue during disasters”, this study targets areas threatened by natural disasters, and develops an automatic algorithm based on the Prim algorithm to serve as an automatic identification system. In the face of natural disasters that disable key facilities in the region and prevent settlements from contacting the outside world or outsiders from sending rescuers to the settlements, the proposed system helps to identify whether these regions will become isolated areas and conduct disaster mitigation and relief resource allocation before any natural disaster in order to reduce potential disaster losses. An automatic identification system, based on the threshold of channel blocking due to broken roads and bridges, determines through the decision tree model and relevant patterns whether such regions will become isolated areas by identifying areas based on the results of model analysis. The proposed system’s identification results are verified by actual case histories and comparisons;the results can be used to correctly identify isolated areas. Finally, Microsoft Visual Studio C # and Google Map are employed to apply the results and to produce an information mode for the determination and decision support of isolated areas affected by natural disasters. 展开更多
关键词 prim algorithm COMB ROUTE ISOLATION Area HAZARD DECISION Support System
下载PDF
考虑碳排放的不确定闭环供应链鲁棒优化研究
4
作者 孙军艳 李晓朋 +1 位作者 陈智瑞 陈泽飞 《陕西科技大学学报》 北大核心 2024年第1期186-196,212,共12页
综合考虑市场需求不确定、退换货产品数量不确定及设施中断风险,将碳限额政策和新能源设施建设作为影响决策的关键因素,建立了供应链网络总成本和碳排放量最小的双目标鲁棒优化模型,设计了一种Prim-NSGAⅡ算法求解该模型.通过与传统NSG... 综合考虑市场需求不确定、退换货产品数量不确定及设施中断风险,将碳限额政策和新能源设施建设作为影响决策的关键因素,建立了供应链网络总成本和碳排放量最小的双目标鲁棒优化模型,设计了一种Prim-NSGAⅡ算法求解该模型.通过与传统NSGAⅡ算法的IGD、SM指标对比验证了算法的有效性,得到了不同不确定程度下的最优网络规划方案和不同参数下的管理对策.结果表明,该算法达到了加快求解收敛速度、保持种群多样性的目的,验证了鲁棒优化模型可以实现闭环供应链网络鲁棒性,经济效益及环境效益的综合提升,并为决策者制定具体的碳减排方案提供决策依据. 展开更多
关键词 不确定 闭环供应链 鲁棒优化 prim-NSGAⅡ算法
下载PDF
基于改进prim算法的配电网络优化规划方法 被引量:23
5
作者 杨文宇 刘健 +1 位作者 余健明 宋蒙 《电工技术学报》 EI CSCD 北大核心 2005年第3期75-79,共5页
提出一种基于 prim 算法的改进配电网络规划方法,该方法将网络中负荷点间的最短路径当作已选路径,在采用 prim 算法求取最小生成树的过程中,将选中路径上的交叉点转化为负荷点,解决了 prim 算法不便于处理待选路径的交叉点的问题。该方... 提出一种基于 prim 算法的改进配电网络规划方法,该方法将网络中负荷点间的最短路径当作已选路径,在采用 prim 算法求取最小生成树的过程中,将选中路径上的交叉点转化为负荷点,解决了 prim 算法不便于处理待选路径的交叉点的问题。该方法可用于多电源点的配电网络扩展规划。文中讨论了网络规划中线路权重的选取方法,并设计了适用于配电网络的节点—支路邻接表的数据存储结构。经实例验证,该方法可有效减小搜索空间并具有计算速度快等优点。 展开更多
关键词 prim算法 配电网络 优化规划
下载PDF
基于改进Prim算法的分布式发电孤岛划分方法 被引量:62
6
作者 董晓峰 陆于平 《电网技术》 EI CSCD 北大核心 2010年第9期195-201,共7页
分布式供电时,多用户孤岛运行模式可作为提高配电网供电可靠性的一种重要运行方式。根据配电网环网结构、开网运行的特点,提出了基于Prim算法的分布式孤岛划分方法。将孤岛划分问题转化为求取连通图的最小生成树。采用改进后的Prim算法... 分布式供电时,多用户孤岛运行模式可作为提高配电网供电可靠性的一种重要运行方式。根据配电网环网结构、开网运行的特点,提出了基于Prim算法的分布式孤岛划分方法。将孤岛划分问题转化为求取连通图的最小生成树。采用改进后的Prim算法对连通图进行搜索,以确定有效的孤岛范围。孤岛划分方法能适应配电网的环网结构,并保证重要负荷持续供电和孤岛范围最大,有利于故障恢复后孤岛模式与并网模式的快速转换。典型的孤岛划分实例分析结果表明,该算法可在配电网发生故障后,动态生成合理的孤岛划分方案。 展开更多
关键词 分布式发电 计划孤岛 prim算法 故障恢复
下载PDF
基于Prim算法的最小生成树优化研究 被引量:37
7
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 prim算法 最小生成树 无向图 邻接矩阵 邻接多重表
下载PDF
基于Prim算法的通信网络架设仿真研究与应用 被引量:9
8
作者 杨成慧 殷红 +1 位作者 孟建军 姜虎强 《计算机仿真》 CSCD 2007年第10期144-147,208,共5页
为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网... 为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网络构架的实际具体问题,讨论了网络规划中线路权重的选取方法,并在C语言环境下设计了适用于各个城市网络的节点-支路邻接表的数据存储结构。经实例验证,该方法具有计算速度快的优点并有效减少资源浪费,不仅可以保证通信网络架设工作效率,而且可以有效提高通信网络架设经济效益。 展开更多
关键词 通信网络架设 最小代价生成树 普里母算法 仿真
下载PDF
考虑Prim分区和机组调整的连锁过载控制策略 被引量:5
9
作者 张晶晶 杨洋 +2 位作者 丁明 钱宇骋 骆婷婷 《高电压技术》 EI CAS CSCD 北大核心 2017年第11期3675-3682,共8页
为预防因连锁过载跳闸而导致的大规模停电事故,提出了考虑Prim分区和机组调整的连锁故障控制策略。采用Prim算法划分了控制区域,应用相关度矩阵求取了控制位置和相应的控制量。综合考虑事故链发展过程中线路过载和节点电压越限,根据源... 为预防因连锁过载跳闸而导致的大规模停电事故,提出了考虑Prim分区和机组调整的连锁故障控制策略。采用Prim算法划分了控制区域,应用相关度矩阵求取了控制位置和相应的控制量。综合考虑事故链发展过程中线路过载和节点电压越限,根据源流路径关系调整了发电机和负荷控制量,同时保证了系统节点电压在正常范围,弥补了以往连锁过载控制较少考虑电压因素的不足。仿真结果表明:控制策略能够避免系统出现连锁过载;Prim算法划分控制区域并将控制范围集中到初始故障发生的区域内,能够减小计算的规模;故障初期以较少的负荷损失阻断事故链发展,能够缩小故障影响范围;机组调整能够进一步降低负荷损失;调节发电机无功功率,减少部分节点电压偏移程度,能够保证控制过程电压安全。研究成果可为进一步研究电力系统连锁故障预防和控制提供参考。 展开更多
关键词 电力系统 连锁故障 prim算法 机组调整 相关度矩阵 过载控制
下载PDF
基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射 被引量:1
10
作者 宋国治 王铖 +1 位作者 涂遥 张大坤 《计算机应用》 CSCD 北大核心 2017年第1期90-96,共7页
针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法。GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节点,... 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法。GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节点,对于优化三维片上网络功耗和散热等问题具有很高的效率。通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示,基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32%。 展开更多
关键词 三维片上网络 低功耗 映射算法 遗传算法 prim算法
下载PDF
基于prim和dijkstra组合算法的配电网新增容量规划方法 被引量:2
11
作者 胡艺文 崔勇 +1 位作者 姬德森 陈伟 《中国农村水利水电》 北大核心 2015年第6期179-182,共4页
在城镇或农村配网用电增容的环境下,需要增容接入配电变压器,传统就近接入的简单方法有可能会导致配电网电能损耗增加,影响电网电压质量;由此研究了一种基于prim和dijkstra组合算法的配电网负荷接入方法。首先利用prim算法构造拟接入网... 在城镇或农村配网用电增容的环境下,需要增容接入配电变压器,传统就近接入的简单方法有可能会导致配电网电能损耗增加,影响电网电压质量;由此研究了一种基于prim和dijkstra组合算法的配电网负荷接入方法。首先利用prim算法构造拟接入网络的最小生成树,再运用改进的dijkstra算法得到拟接入负荷的次短路径和渐次短路径,同时统筹建设成本综合选出最优路径,用潮流计算验证网络节点电压是否合格;当电压不满足要求时,通过无功二次精确矩计算确定无功补偿点的位置和容量,以实现对电压偏差的修正,且保证配网运行的经济性。以IEEE57节点为实例计算及经济效果评价,验证了本方案的实用性。 展开更多
关键词 prim算法 DIJKSTRA算法 配网增容 无功二次精确矩
下载PDF
最小生成树的prim算法及minimum函数 被引量:2
12
作者 王晓柱 翟延富 孙吉红 《山东轻工业学院学报(自然科学版)》 CAS 2004年第1期6-9,13,共5页
 本文介绍了最小生成树的prim算法,minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响。
关键词 最小生成树 prim算法 minimum函数 图论 带权连通图 编制 调用方法
下载PDF
基于Prim算法的度约束最小生成树问题研究 被引量:5
13
作者 孙小军 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2016年第4期445-448,共4页
针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该... 针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该算法是求解度约束最小生成树问题的一种有效算法. 展开更多
关键词 度约束 最大度最小生成树 prim算法 Glove-klingman算法
下载PDF
Prim算法的一种优化实现 被引量:7
14
作者 潘大志 陈友军 《西华师范大学学报(自然科学版)》 2011年第1期63-66,共4页
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间... 为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率. 展开更多
关键词 prim算法 最小生成树 双向循环链表 静态链表
下载PDF
Kruskal和Prim算法的分析研究与比较 被引量:3
15
作者 贺军忠 王丽君 《陇东学院学报》 2020年第2期8-11,共4页
通过对Kruskal和Prim最小生成树算法的研究,分别从Kruskal和Prim算法的执行过程、时间复杂度、实现方法等几个方面对其进行分析,并对两种算法的实现方法做了合理性判断,由此得出了这两种算法在执行过程、时间复杂度和实现方法等方面的... 通过对Kruskal和Prim最小生成树算法的研究,分别从Kruskal和Prim算法的执行过程、时间复杂度、实现方法等几个方面对其进行分析,并对两种算法的实现方法做了合理性判断,由此得出了这两种算法在执行过程、时间复杂度和实现方法等方面的不同点,为最小生成树算法的选择提供了理论依据。 展开更多
关键词 Kruskal最小生成树算法 prim最小生成树算法 时间复杂度
下载PDF
基于Fibonacci堆实现的Prim算法及其分析 被引量:1
16
作者 延飞波 马强 李丹霞 《延安大学学报(自然科学版)》 2009年第1期27-29,共3页
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法。然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能。
关键词 最小生成树 优先队列 Fibonacci堆 prim算法 平摊时间
下载PDF
基于Prim算法和Kruskal算法的最小生成树优化研究 被引量:3
17
作者 李仙玉 《计算机光盘软件与应用》 2010年第3期95-95,94,共2页
文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了分析和研究。通过试验并对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思... 文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了分析和研究。通过试验并对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。 展开更多
关键词 prim算法 最小生成树 KRUSKAL算法
下载PDF
普里姆(Prim)算法的实现与分析 被引量:2
18
作者 虎治勤 《电脑知识与技术》 2011年第9X期6711-6712,共2页
普里姆(Prim)算法是实现图的最小生成树的最常用算法。该文主要介绍普里姆(Prim)算法的实现方法,并对普里姆(Prim)算法的效率进行分析。
关键词 普里姆(prim)算法 算法实现 算法分析
下载PDF
基于Prim最小生成树算法的时间成本研究 被引量:2
19
作者 程媛媛 《河北北方学院学报(自然科学版)》 2013年第6期24-28,共5页
最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的... 最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。 展开更多
关键词 prim算法 最小生成树 时间复杂性 时间成本
下载PDF
基于邻接矩阵的近似Prim算法解决无向图特定问题
20
作者 王敏 杨秀香 李云飞 《渭南师范学院学报》 2015年第22期35-38,共4页
以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储结构的优缺点,确定选用邻接矩阵存储结构来存储无向连通图.详细分析如何利用近似Prim算法得到无向连通图... 以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储结构的优缺点,确定选用邻接矩阵存储结构来存储无向连通图.详细分析如何利用近似Prim算法得到无向连通图的最小生成树,给出了算法的设计思路以及实现的方法和步骤,并给出通过广度优先搜索遍历实现该算法的C语言描述,最后对算法从时间复杂度和空间复杂度两个方面进行了评价. 展开更多
关键词 邻接矩阵 无向连通图 prim算法 图的生成树 时间复杂度 空间复杂度
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部