Prim算法

摘要： 针对光伏、风机等间歇性电源作为配电系统供电恢复电源的情况,首先提出电源系统互补联合运行判据,将具有互补特性的电源进行联合运行;然后提出一种结合Floyd算法与Prim算法、考虑电源最短路径的孤岛划分方法;在此基础上,设计了考虑多源孤岛互补特性的故障恢复流程。算例结果表明,所提出的考虑多源孤岛互补特性的供电故障恢复方法,可以有效减小间歇性电源的出力波动对孤岛恢复容量的影响,能够恢复更多负荷,提升恢复效果。

摘要： 为更好地解决配电网重构时存在的搜索范围大、收敛速度慢等问题,建立以降低网络总有功损耗和均衡负荷为目标的配电网重构模型,提出一种基于改进黏菌算法的配电网重构策略。首先针对具有复杂拓扑结构的配电网络,将Prim算法与连续支路交换算法相结合消除不可行解,以此作为黏菌算法的初始种群;其次针对黏菌算法收敛速度差、容易陷入局部最优等问题,设置搜索阈值和高斯扰动以提高收敛速度,引入折射反向学习策略跳出局部最优解。仿真算例结果表明,所提出的配电网重构策略对复杂配电网可以有效减少线路有功损耗、提高电压水平以及均衡负载,同时具有较高的准确性和较短的迭代时间。

摘要： 对于任意一个系统来说,可靠性是其一个十分重要的整体指标,本文所研究的通信网络也不例外。通信网络的可靠性不仅与设备,链路有关还与网络结构有关。但是网络结构复杂多变,对其可靠性的分析也显得十分困难。本文将建立适当的模型去研究分析通信网络的可靠性和经济性进而给出铺设费用最低且可靠性达到要求的最佳铺设方案。

摘要： 图作为一种典型的非线性结构,用图来描述问题简明直观.而最小生成树作为图的重要应用之一,用于解决优化路线,如何使网络通信线路成本最低,电话线路最短等问题.将此类问题转化为最小生成树问题进行求解.最小生成树是所有生成树中代价最小的生成树.它以邻接矩阵的方式存储,采用Prim算法,Kruskal算法和破圈法的方法进行求解.

摘要： 针对大规模远距离的海上风力发电技术而言,风电场的造价十分昂贵,投资成本很高昂.每个风机发出的能量如何汇集送出能使全局成本达到最优受到关注,因此优化海上风电场汇集系统的经济性是一个研究重点问题.从海上风电场内部电气汇集系统的特征出发,根据海上风电汇集系统的经济性组成因素对各个经济性因素建立数学模型,以全局投资成本最低为目标,同时考虑损耗约束条件对汇集系统设计,并在此基础上优化海底电缆拓扑.对风机排布采用放射型模糊聚类算法RFCM (Radial Fuzzy C-Means)与最小生成树算法相结合.对风机进行模糊聚类分片后将聚类片区得出的风电机群的海底电缆分布路径采用Prim最小生成树算法进行优化找出电缆连接最小路径,得出最经济性的分布拓扑,此组合算法能够解决穷举法维数过多的问题,为海上风电汇集系统优化问题的提供了一种快速简洁的方法.在此算法的基础上考虑电缆损耗大小因素的约束,得出经济性优良且电缆线路损耗更小的设计方案.最后算例分析一个规划中的海上风电场,证明该组合优化算法与联合优化的有效性.

摘要： 二次监视雷达(SSR)S模式地面站组网成簇是一种缓解雷达重叠区II码(Interrogator Identifier Code)冲突和重复应答等问题的手段.该组网方案不仅完全兼容传统A/C模式,还提供了与ATN(Aeronautical Telecommuni-cations Network)兼容的数据链功能和基于II码分配的雷达协调功能.但是它存在重要的制约因素是II码的稀缺性和组网数据同步成本.介绍了一种结合无向图理论和最小生成树理论建立的数学模型,然后用模拟退火算法来解决该问题的算法.算法可以用来建立和评估任何空域的二次监视雷达组网策略.以实际二次雷达监视区域作为实例开展了案例研究,验证了模型的有效性.

摘要： 对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析.同时指出在图论相关教学中应积极培养学生创新思考和多视角分析解决问题的能力.

摘要： 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

摘要： 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

摘要： 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

摘要： 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

摘要： 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

摘要： 不同于以前求取割集的方法，本文在改造Prim算法的基础上，提出了一种新的求取生成树及其割集的算法。该算法原理简单，编程容易实现，适合于计算大规模拓扑图。通过一个6节点和一个30节点的拓扑图编程计算表明了该算法的正确实用性。

摘要： 不同于以前求取割集的方法，本文在改造Prim算法的基础上，提出了一种新的求取生成树及其割集的算法。该算法原理简单，编程容易实现，适合于计算大规模拓扑图。通过一个6节点和一个30节点的拓扑图编程计算表明了该算法的正确实用性。

摘要： 不同于以前求取割集的方法，本文在改造Prim算法的基础上，提出了一种新的求取生成树及其割集的算法。该算法原理简单，编程容易实现，适合于计算大规模拓扑图。通过一个6节点和一个30节点的拓扑图编程计算表明了该算法的正确实用性。

摘要： 不同于以前求取割集的方法，本文在改造Prim算法的基础上，提出了一种新的求取生成树及其割集的算法。该算法原理简单，编程容易实现，适合于计算大规模拓扑图。通过一个6节点和一个30节点的拓扑图编程计算表明了该算法的正确实用性。

摘要： 不同于以前求取割集的方法，本文在改造Prim算法的基础上，提出了一种新的求取生成树及其割集的算法。该算法原理简单，编程容易实现，适合于计算大规模拓扑图。通过一个6节点和一个30节点的拓扑图编程计算表明了该算法的正确实用性。

摘要： 本发明公布了一种基于改进遗传算法和PRIM算法的配电网规划方法。第一建立配电网规划模型；第二采用改进遗传算法求解中压配电站的最优站址、数量以及所选变压器容量大小，通过改进染色体编码、适应度函数和遗传算子来增强遗传算法；第三采用改进PRIM算法求解高压变电站和中压变电站之间联络线、中压变电站至负荷中心以及负荷中心之间馈线最优路径；第四通过在测试网络上执行基于改进遗传算法和PRIM算法的配电网规划方法得到变电站和中压馈线的最佳布置规划方案，通过计算经济性和可靠性指标确定出最优的配电网规划方案；第五采用前推回代法进行潮流计算验证规划方案的实用性。本发明具有搜索速度快，适用于求解大规划配电网规划问题的优点。

摘要： 本发明涉及一种基于Prim的微电网源荷储恢复方法。该方法将微电网黑启动过程中源荷储设备的恢复顺序问题等价为路径优化问题，将恢复事件作为加权连通无向图的顶点，把微电网稳定裕度的负值作为顶点间的边权值，基于Prim算法思想搜索加权连通无向图中所有的顶点以生成最小生成树，形成整个微电网黑启动过程的恢复顺序方案。本发明的微电网源荷储恢复方法具有简单、实用、恢复平滑的优点，可为微电网的黑启动提供参考，提高微电网系统可靠性。

摘要： 本发明公布了一种基于改进遗传算法和PRIM算法的配电网规划方法。第一建立配电网规划模型；第二采用改进遗传算法求解中压配电站的最优站址、数量以及所选变压器容量大小，通过改进染色体编码、适应度函数和遗传算子来增强遗传算法；第三采用改进PRIM算法求解高压变电站和中压变电站之间联络线、中压变电站至负荷中心以及负荷中心之间馈线最优路径；第四通过在测试网络上执行基于改进遗传算法和PRIM算法的配电网规划方法得到变电站和中压馈线的最佳布置规划方案，通过计算经济性和可靠性指标确定出最优的配电网规划方案；第五采用前推回代法进行潮流计算验证规划方案的实用性。本发明具有搜索速度快，适用于求解大规划配电网规划问题的优点。

摘要： 一种两阶段预编码中基于Prim算法的用户群分组方法及装置，所述方法包括：构建基于信道统计的大规模多输入多输出频分双工下行链路系统；所述系统包括多天线的单基站信号发送端和多个单天线的用户终端；基于长期信道统计特性，通过选取特征波束进行特征值分解并采用最小均方误差编码方法进行两阶段预编码，划分得到对应的多个用户群；求解划分得到的多个用户群中不同用户群的信号传播角度范围重叠程度，并转换为对应的无向赋权图；基于所述无向赋权图，采用Prim算法进行最优用户群分组。上述的方案，可以在进行两阶段预编码后最优调度，解决不同用户群的信号传播角度范围重叠的问题。

摘要： 本发明提供一种基于Prim(最小生成树)算法的货运信息处理方法及系统，该方法主要步骤为：依据实际货运数据构建货运模型、分析货运数据中路径数据设置影响因素和计算获取最佳路径数据设置方式。该方法解决了在确定货运数据、起始地和目的地数据的情况下，从不同的货运数据设置方式中，按照时间条件优先等限制要素，智能地计算和处理货运信息，以最佳方式对货运信息进行设置的问题。

摘要： 本发明提供一种基于改进prim‑遗传算法的城市配电网网架规划方法，步骤包括：导入待规划区域的地理信息并形成节点的空间距离邻接矩阵；建立考虑地理信息的城市配电网网架规划模型；结合改进的Prim算法采用改进的遗传算法对模型进行求解。采用城市配电网网架规划模型中考虑了城市的地理信息，线路的规划建设沿着街道布局。采用改进的Prim算法初始化种群，避免了初始种群中包含不满足连通性或辐射性的规划方案。采用改进遗传算法对模型进行求解，在种群的初始化以及种群交叉变异后的不满足约束条件的个体修改等方面进行了改进，有效对的保留了每次迭代的最优个体，兼顾了全局的寻优和全局收敛速度。

摘要： 本发明提供一种基于最小生成树Prim的蛋白质复合物识别方法。本发明方法，包括：S1、计算蛋白质相互作用关系网中蛋白质节点的度，识别蛋白质相互作用关系网的蛋白质簇；S2、采用Prim生成树，对识别出的蛋白质簇进行扩展；S3、采用内聚性方法，判断每次扩展后的蛋白质簇的内聚性；S4、若蛋白质簇的内聚性增加，则继续扩展；若蛋白质簇的内聚性减小，则撤回此次扩展，并将此次扩展前的蛋白质节点加入到蛋白质簇中，得到蛋白质复合物集合。本发明提出的蛋白质识别方法能够对蛋白质复合物进行精准预测，识别正确率高。精准的蛋白质复合物识别能够有效的识别导致疾病的蛋白质复合物，为疾病的根源提供线索，为识别疾病基因和研发新的药物靶点提供依据。

摘要： 本发明提供了一种靶向PRIM1基因的干扰RNA、慢病毒载体及其应用，所述RNA干扰序列能够抑制肿瘤细胞的生长，由其构建的的慢病毒载体能够抑制PRIM1基因在mRNA水平的表达，可以用于制备抗肿瘤药物，为后续深入研究PRIM1基因在肿瘤形成中具体的作用机制提供了一种切实有用的方法。

摘要： 一种基于0‑1规划和prim算法的地下物流系统网络规划方法，包括以下步骤：一、二级节点及附属区域点的选取、prim算法构造一级节点和二级节点及其附属点路线和选择建设的隧道及轨道规格，并安排运输车型及车次，完成物流系统网络规划输出结果；本发明在满足服务范围、保证地面货运量收发和缓解交通拥堵程度等不同条件的基础上得到各级节点的目标规划表达式，并结合拥堵指数的高低和区域点分布均匀的原则，在保证交通拥堵区域全覆盖的要求下进行了调整。在建立轨道连接时采用prim算法，保证了总路线最短，成本最低。降低了交通拥堵，简化了求解过程，为地下物流系统网络构建提供了一整套方法，并可根据各目标地区货运分布特点进行推广。

摘要： 一种基于0‑1规划和prim算法的地下物流系统网络规划方法，包括以下步骤：一、二级节点及附属区域点的选取、prim算法构造一级节点和二级节点及其附属点路线和选择建设的隧道及轨道规格，并安排运输车型及车次，完成物流系统网络规划输出结果；本发明在满足服务范围、保证地面货运量收发和缓解交通拥堵程度等不同条件的基础上得到各级节点的目标规划表达式，并结合拥堵指数的高低和区域点分布均匀的原则，在保证交通拥堵区域全覆盖的要求下进行了调整。在建立轨道连接时采用prim算法，保证了总路线最短，成本最低。降低了交通拥堵，简化了求解过程，为地下物流系统网络构建提供了一整套方法，并可根据各目标地区货运分布特点进行推广。