最小生成树算法相关论文
随着电网建设的日臻完善,目前电网的建设趋势将趋向防御性,即坚强电网,构建一张满足自供、互供需求的电网生命线网架是近年来电力......
提出了一种基于蒙特卡罗分析的方法,对基本最小生成树法、改进最小生成树法、支路交换法和遗传算法等常用的配电网规划方法进行比......
无线传感器网络(Wireless Sensor Networks, WSNs)由随机分布在监测环境内的众多传感器节点组成。传感器节点之间通过直接传递数据......
本文研究的是穿越沙漠最短路径以及资源分配问题,运用最小生成树算法和Dijkstra算法---顶点标号法建立剩余资金最大模型。分别针对......
随着技术的不断提高,对性能的要求也不断上升,随之而来的是多核处理器系统的兴起。多核处理器一般分为对称式系统(同构多核系统)和主......
数据挖掘(Data Mining)是从庞大的数据集或数据库中提炼有用信息的科学。它汇集了统计学、机器学习、数据库、模式识别、人工智能......
随着计算机技术的发展和网络时代的来临,应用系统的更新换代速度逐渐加快,数据作为应用系统的核心,也同样面临着在不同系统和环境下的......
本文将最小生成树算法引入10kV配电网架规划.将10kV配电网的电源点和负荷点视为顶点,将各个顶点间可能架设线路的走廊视为边,将线......
蚁群最优算法是模仿现实中的蚂蚁寻食的过程来求解配电网的重构问题。其主要特征是正反馈、分布式计算、易于和其它算法相结合......
本文对CSCW系统的交互式控制机制进行了研究,并且针对CSCW系统在协作过程中会议主持者出现负载过重的问题,实现了一种基于最小生成......
本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减......
模糊综合评判开发工具利用图论、数理逻辑和关系数学等理论作为指导,将其与模糊数学理论相结合,建立基于树和最小生成树算法的多级......
受生物中活细胞的结构、功能等的启发,Gh.Pǎun提出了膜系统。膜系统自提出以来,引起了广大学者关注,在其基础上产生的膜计算,成为自然......
随着国家超高压、特高压输电及统一坚强智能电网战略部署的不断深入化,传统的输电、变电、配电、调度等环节的各种测量控制设备和......
配电网络重构是配电自动化系统的重要组成部分,近年来国内外围绕配电网络重构的研究相当活跃。通过配电网络重构,充分挖掘现有配电......
随着国民经济的高速发展及人民生活水平的日益提高,电力需求增长迅速,原有配电网在发展中暴露出很多问题。配电网急需建设和改造,因此......
受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈.以煤矿典型配电网为研究对象,采用最......
摘要:数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。本文以邻接矩阵作为图的存储结......
合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行......
传统IGP仅基于最短路径算法来为数据流选择传输通路,对数据流的需求以及网络资源的动态变化未加以考虑,因此不具备均衡网络负载的......
针对已有的二次接线方法在处理继电元件时类型有限、优化效果不好且需要手工生成端子接线图的缺点,提出了一种优化的二次接线自动......
配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的......
基于传统的Boru vka串行最小生成树算法,提出了一个在消息传递并行机上的高效的最小生成树算法,并且采用3种方法来提高该算法的效率,即通过两......
最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构建最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构......
配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行.文章基于最小生成树算法实......
文章主要阐述了如何实现电力系统中PMU的优化配置。在WSCC9节点系统和IEEE14节点系统中分别运用最小生成树(Kruskal)算法、广度优先......
提出了一种基于蒙特卡罗分析的方法,对常用配电网扩展规划方法进行比较.在给定的网格状规划区域上,通过随机设置电源点、负荷和其......
为了确保基于蒙特卡罗的接地网支路可测性分析结果的正确率并提高分析速度,提出一种改进方法。在对一批随机生成的各条支路电阻取值......
构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网......
风力发电机组零部件多,需要根据其结构和装配环境分成合理的装配单元进行分级装配,以降低装配成本和提高装配效率.由于风电机组装......
近年来快递行业蓬勃发展,物流配送网络是配送过程中相互联系的组织与设施的集合,系统中的元素都是相互交互,相互影响的。本文以居......
油田水电站通信系统网路最短路径算法包括最小生成树算法、狄克斯特拉算法和网路最大流最短路径传输算法。最小生成树算法主要用于......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权......
给出了一个中国海水淡化处理和运输的水资源战略.首先,利用Logistic模型预测出中国31个省会城市在2025年的水资源需求,并根据中国......
配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法......
随着日常生活与生产的不断发展,用户对配电网供电质量及可靠性的要求越来越高。为了满足用户要求并降低配电网故障导致的损失,配电自......
随着通信新技术新业务的飞速发展,通信网带宽不断增加,传输速率不断提高,网间更加融合,对通信网时钟和时间性能的要求也越来越高,......
随着软件规模的不断增长,结构不断复杂,软件可靠性问题日益突出。软件测试,作为软件质量保证的重要手段,正发挥着越来越重要的作用。基......
本文以树状输水管网为研究对象,结合国内国外管网优化设计的有关方法、理论和工程实际,利用遗传算法最优化理论,借助MATLAB优化编程工......
自1990年上海证券交易所成立至今,我国股票市场历经27年,从初期的成长到现在的健康稳步发展。随着我国上市公司数量的增多和不断发......
本文给出了一种求解运输问题的算法——最小生成树算法,采用树状数据结构存 储基本可行解.采甲二叉树遍历算法求位势.沿逆向指针找出......
首先对传统的Dijkstra算法进行分析,然后依据Kruskal算法给出一种求解最短路径的方法,并对该方法的核心思想、具体实现步骤和求解过......
为提高配电网的供电电压质量,提出了一种基于最小生成树算法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础......