最小生成树算法

作品数：79被引量：236H指数：8
导出分析报告
相关领域：自动化与计算机技术电气工程更多>>
相关作者：刘健边钊唐娉杨文宇孙殿柱更多>>
相关机构：西安电子科技大学西安理工大学中国科学院电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家电网公司科技项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种无线传感器网络节能负载平衡树型数据聚合方案
《电子设计工程》2024年第22期72-76,共5页张艳维 许小芾 曹高飞 
为了延长无线传感器网络的生命周期,并从节点能耗负载均衡的角度进行数据传输,提出了一种高效的基于负载均衡树的数据聚合方案(LB-TBDAS)。该方案将传感区域划分为网格中的多个单元,选出剩余能量最大的传感器节点作为每个单元中的头部单...
关键词：数据聚合 负载平衡 最小生成树算法 无线传感器网络 
最小生成树算法在多级供水管道设计中的探究及应用
《中文科技期刊数据库（全文版）工程技术》2024年第11期201-205,共5页黄畯楠 晏凯 
在自来水工程管线建设中,施工与材料成本是决定项目经济性的关键因素。为实现成本最优化,管线布置的设计尤为关键。以某自来水村村通工程为例,我们引入了最小生成树算法,这一算法在给水管道的优化设计上发挥了显著作用。经过对比,应用...
关键词：最小生成树 管道设计 成本优化 
最小生成树算法在社交网络软件设计中的应用
《电脑编程技巧与维护》2024年第7期9-11,29,共4页靳康杰 
随着社会的不断发展和进步,社交网络软件已成为交流互动的重要平台。随着用户需求的多样化和社交网络的复杂化,对社交网络软件的设计提出了更高的要求。传统的社交网络软件设计往往忽视了信息传播路径的优化和用户需求的精准满足,导致...
关键词：最小生成树 社交网络软件 KRUSKAL算法 
基于遗传的海上风电集电系统拓扑优化被引量：3
《新能源科技》2024年第4期26-30,共5页徐陈成 李柯昱 刘春江 齐顺涛 倪阳 钱海亚 
江苏省高等学校基础科学研究面上项目(22KJB470004)。
针对海上风电工程集电线路拓扑的自动优化布置,文章以集电线路的全寿命周期成本作为目标函数,海缆选型和海缆交叉规避作为主要约束条件,建立数学模型,同时基于动态边权最小生成树算法改进遗传算法的种群生成方式以扩大算法的搜索解空间...
关键词：海上风电 海缆交叉规避 拓扑优化 动态边权最小生成树算法 遗传算法 全寿命周期成本 
中压配电网高可靠性网架研究
《大众用电》2023年第12期32-33,共2页谢巧杰 
通过研究配电网网架规划优化问题,提出了可靠性数学模型,目标是电网建设投资成本、运行成本和缺电成本的总和的最小化,该模型有效地将可靠性和经济性相结合。采用改进遗传算法求解该问题,并引入了最小生成树算法来满足配电网辐射性约束...
关键词：中压配电网 最小生成树算法 最小路法 改进遗传算法 可靠性数学 辐射性 缺电成本 运行成本 
大型风机海上风电场集电系统拓扑优化
《华北电力大学学报（自然科学版）》2023年第6期31-39,共9页吴瑊 米增强 杨玉新 栾福明 李程 刘玉成 
中国大唐集团公司重大科技项目(DTST[2020]-GC-002).
海上风电机组呈现大型化发展趋势,集电系统的电压等级随着单机额定容量的变化而发生改变,使用模糊c-均值聚类算法(FCM算法)进行海上风电场集电系统拓扑优化在选取集电系统电压等级较低时,将面临串组内风电机组个数冗余度受限、集电系统...
关键词：海上风电 模糊C-均值聚类算法 最小生成树算法 拓扑优化 集电系统 
基于改进最小生成树的三维路由算法
《应用科技》2023年第6期76-81,共6页崔颖 李巧珏 高山 陈立伟 
黑龙江省自然科学基金项目(LH2020F021).
针对三维无线传感器网络分簇后,簇内节点单跳至簇头时簇内节点能量消耗大的问题,提出了基于改进最小生成树(improved minimum spanning tree,IMST)的三维路由协议(three dimensional routing protocol,3DRT),IMST_3DRT引入K-means++算...
关键词：K-means++算法 最小生成树算法 路由协议 CRITIC算法 权重系数 网络能耗 簇头选举 能量均衡 
提高配网自动化自愈成功率的关键措施被引量：3
《电气开关》2023年第1期93-96,共4页杨鹏 
由于传统方法存在控制效果不稳定的问题,导致配网自动化自愈效果不佳,研究提高配网自动化自愈成功率的关键措施。利用最小生成树数学算法,构建配网数字模型;利用简单高效的矩阵算法定位发生故障区间,进而应用并改进智能分布型FA故障自...
关键词：配网自动化 配网自愈 最小生成树算法 智能分布式FA故障自愈方式 
最小生成树算法在城市道路修建问题中的应用
《福建电脑》2021年第8期164-166,共3页郭嘉涛 汪菲霞 朱敏杰 
湖南省大学生创新创业训练计划项目(No.S202110555211)资助。
本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结。
关键词：最小堆 连通图 生成树 
基于分类讨论方法对穿越沙漠的最优化模型探究
《经济技术协作信息》2021年第22期45-46,共2页文静 吴飒 王珂 
本文研究的是穿越沙漠最短路径以及资源分配问题,运用最小生成树算法和Dijkstra算法---顶点标号法建立剩余资金最大模型。分别针对不同天气和不同数量玩家构建不同的最优化模型,运用C语言、R软件和EXCEL对问题进行求解,得出合理的结论,...
关键词：最小生成树算法 DIJKSTRA算法 最优化模型 剩余资金 最优策略 最短路径 R软件 极端天气 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部