PRIM算法

作品数:132被引量:433H指数:10
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:章文俊程浩忠贺军忠贾光帅陶秋香更多>>
相关机构:华北电力大学上海交通大学南京邮电大学西安理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金上海市重大科技攻关项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于地形因素的干线公路网布局方法
《公路》2025年第3期223-229,共7页冯钧泰 钱勇生 曾俊伟 魏谞婷 杨民安 
甘肃省教育厅“双一流”科研重点项目,项目编号GSSYLXM-04;甘肃省重点研发计划-工业类,项目编号21YF5GA052;2021年度甘肃高等学校产业支撑计划,项目编号2021CYZC-60;甘肃省哲学社会科学规划项目,项目编号2021YB058;甘肃省高等学校创新基金项目,项目编号2020B-113。
我国复杂多样的地形是影响人口、经济和交通运输发展的重要因素。为克服传统节点重要度方法未考虑地形因素的缺陷,提出了一种基于地形因素的干线公路网布局方法。该方法添加考虑区域地形优劣与路网合理性的路网地形因素指标对传统模型...
关键词:交通工程 路网布局 节点重要度 地形因素 PRIM算法 空间连通圆 
一种光伏电站场区电缆汇集线路规划算法
《电力系统装备》2024年第12期30-33,共4页李晋原 杨佳鑫 田羽 
文章主要探讨了在光伏发电项目中35kV电缆的优化布线和安装,提出了结合深度优先搜索、Floyd算法、最优分组及Prim算法的创新方法,以适应项目和地形的特定需求,解决了实际工程中的约束问题,如变压器功率和电缆负荷能力,确保了负载分配的...
关键词:光伏场电缆路径规划 PRIM算法 最优化算法 
基于改进模糊C-均值聚类的陆上风电场集电线路回路划分与拓扑结构优化被引量:2
《发电技术》2024年第4期675-683,共9页易海 吕宙安 张伶俐 陈希 柳典 黄雨薇 韩星星 许昌 
国家自然科学基金项目(52106238);三峡新能源科技项目(2021-491);政府间双边创新合作项目(BZ2021019)。
【目的】在“双碳”目标以及我国能源结构加速转型的双重驱动下,风电产业规模不断快速增长,亟须降本增效以应对平价上网压力。集电线路的造价在投资中占比较大,存在可观的优化空间。为了降低投资成本,提出了一种改进模糊C-均值(fuzzy C-...
关键词:陆上风电场 集电线路 拓扑结构优化 模糊C-均值(FCM)聚类算法 动态Prim算法 
一种基于最小生成树的网络路径优化算法研究
《中文科技期刊数据库(全文版)自然科学》2024年第7期0105-0108,共4页梁旖桐 
本研究提出了一种基于最小生成树的网络路径优化算法,旨在解决网络路径规划中的效率和成本问题。通过分析最小生成树算法的原理及其变种,如Prim和Kruskal算法,本研究设计了一种新的算法流程,该流程包括输入数据处理、网络构建、最小生...
关键词:最小生成树 网络路径优化 PRIM算法 
铁路信号室外设备BIM关键数据结构分析
《中国新技术新产品》2024年第11期43-45,100,共4页梁颖 
建筑信息模型(building information modeling,BIM)技术在我国建筑等领域已基本成熟,但在铁路领域,尤其是铁路信号室外设备中应用较少。针对该问题,本文提出了基于IFC的BIM关键数据结构构建方案。综合考虑了设备的几何、空间和电气等属...
关键词:铁路信号 BIM技术 数据结构 IFC PRIM算法 
恶意攻击背景下电力信息网络节点重要度评估
《自动化技术与应用》2024年第3期120-123,164,共5页崔岩松 
教育部人文社会科学研究项目(09YJC630045)。
电力信息网络中攻击事件频发,关键节点遭受攻击的概率增大,为迅速确定关键节点,解决其故障问题,设计一种恶意攻击背景下的电力信息网络节点重要度评估方法。抽象处理电力信息网络,通过Prim算法与社团分区方法相结合的分区方法进行网络...
关键词:恶意攻击 PRIM算法 电力信息网络 节点重要度评估 负荷损失 
稠密图的Prim算法线性时间实现与研究
《潍坊学院学报》2023年第5期14-17,92,共5页徐翠霞 胥宗辉 
提出了改进的Prim算法,能够把m=O(n^(2))一类稠密图的时间复杂性从O(n^(2))减少到O(mlog^(n))。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在O(log^(n))时间内被选出。改进后的算法,...
关键词:最小耗费生成树 时间复杂度 稠密图  
通信网络的设计与抗毁性研究
《中国人民警察大学学报》2023年第8期33-40,共8页段宗皓 司贺兵 刘占 
良好的城市通信网络在军事战争中具有至关重要的作用,设计强抗毁性的军用通信网络是国家安全战略的重要工作之一。首先,采用Prim算法给出我国139个城市的通信网络线路总长度最短连接方案;其次,假设某城市因遭到破坏导致网络中断,利用搜...
关键词:PRIM算法 拓扑结构 网络连通性 连通指数 
基于平面拟合的事件传感器光流估计改进算法被引量:1
《激光与光电子学进展》2023年第14期255-263,共9页郭爽 徐江涛 高志远 张磊 
国家自然科学基金(62134004);天津市科技计划项目(20YDTPJC00890)。
为进一步提高事件传感器光流估计的精确度,解决平面拟合算法的拟合模型误差问题,提出一种事件传感器平面拟合光流估计改进算法。该算法采用Prim贪婪算法思想,从事件流中提取有效事件,获取最优局部邻近事件集,为后续光流估计奠定基础。同...
关键词:机器视觉 光流估计 平面拟合 PRIM算法 特征值法 随机抽样一致算法 
古城煤矿通风参数智能感知系统建设被引量:1
《矿业装备》2023年第6期152-155,共4页王艳军 
针对古城煤矿多风井回风、多角联共存的复杂通风网络,目前布置的风速传感器无法满足智能通风建设基底环节——通风参数智能感知需求的情况,需对传感器布设位置及数量优化推演,根据传感器网络建设参数智能感知系统,从而进行全矿井通风系...
关键词:智能通风 传感器网络 最小生成树 PRIM算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部