破圈法相关论文
提出了一种用于配电网络规划的改进prim算法，并提出了一种破圈算法用于避免环路的产生，将配电网的电源点和负荷点当作顶点，将各个顶点......
微电网在运行过程中,由于各种的干扰系统时常会偏离可靠、安全、经济的运行状态。因此,为了提高微电网运行的可靠性、安全性、经济......
在统筹法推广应用中,我们经常遇到一个问题,即绘出统筹图之后,如何简捷地确定主要矛盾线。本文提出一种“破圈法”,可以解决这一......
本文提出了一种基于最优化原理的船舶最佳航线计算方法。在计算方案中引用了统筹学中求主要矛盾线的“破圈法”,并实现了计算网络......
配电网具有闭环设计,开环运行的特征,配电网运行优化中常用的两个调节措施是网络重构和电容器投切。网络重构是对网络拓扑结构进行......
考虑到分布式电源(DG)输出功率的随机性,提出一种结合状态图和场景决策法的含DG配电网络重构方法.通过构建含DG配网的开关状态模型......
输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也......
运筹学动态规划多阶段决策中的最短路问题有多种解法。把求最小树的破圈法扩展用于有向图中解最短路问题。较之常用的Dijkstra方法......
配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中，能否得到有效解，即保证辐射状网络，是一个很关键的问题。对电网拓扑进......
用图论中有向树和赋权图的理论指出了一些书中所讲破圈法的错误，同时也点出了求网络图中关键路线的两种新方法，详细说明了如何正确使......
针对配电网的辐射状约束条件研究了配电网重构的优化问题,引入破圈法筛选可行解,利用基于多Agent的混沌粒子群算法对筛选后的可行......
众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计并行算法的基本原则,给出了......
目前优化网络路线的方法只有避圈法和破圈法。但这两种方法在实际操作过程中都存在明显的缺陷,文章提出了一种全新的优化网络路线......
通过事例分析，指出破圈法在运用过程中存在的误区，得出正确使用破圈法的三个原则：（1）破最小的圈；（2）破掉的箭线不可以再用；（3）只破流进箭线的......
依据破圈法原理，提出求图的最优树的一种新算法．并给出了具体的实现步骤．...
<正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任......
【正】 在工业生产中,对加工零件品种多、设备多、工艺流向不一致的生产车间,加工设备的单行布置一般采用“从至表试验法“。即首......
运用图论的方法将交通网络图转化成纯数学图，然后运用“破圈法”找出各企业到各仓库及储备库之间的最小权，再把未达到预测库存前以运......
用图论中有向树和赋权图的理论指出了一些书中所讲“破圈法”的错误，同时也点出了求网络图中关键路线的两种新方法．详细说明了如何正......
用图论指导破圈法的学习李济民破圈法，是网络计划技术中，用来确定关键路线的方法之一，方法简单而又直观。然而目前有些书中，对破圈法的......
【摘要】逻辑性强的数学知识，让大众提到数学就不由得变得严肃起来，课堂中的气氛无形中被苛求化了，忽视了数学课堂其实也是可以变得比......
介绍了最小生成树的Prim算法中的破圈法，指出如何在计算机上实现普里姆算法，并分析所设计算法的时间复杂度.......
基于二进制果蝇算法搜索的盲目性,搜索空间大,产生大量不可行解的问题,根据配电网络与图论中树的相似性,引入环路的概念,提出一种......
对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析。同时指出在图论相关教学中应积极培养学......
以管网年费用折算值作为管段的权值建立目标函数,以基于破圈法及Mayeda-Seshu算法的列队竞争算法作为求解方法,用于进行树状给水管......
介绍了数据结构在燃气管网水力分析软件开发中的应用,阐述了利用二叉树数据结构对燃气管网图进行计算机识别和存储的方法,实现了管......
电力工业是社会经济发展的支柱产业和战略支撑产业,是实现经济现代化和提高人民生活水平的重要基础。而在能源供给日益减少,环保压......
针对“离散数学”的课程特点,结合其在计算机领域中的应用,提出创新实践教学的方法,以帮助学生更好地理解“离散数学”中的抽象思......
本文主要是根据ｋｒｕｓｋａｌ的避圈法的证明思想，对破圈法给出了另一种较为简单的证明，其目的在于使读者在学习如何求最优树时，对这两种截然不同的......
基于最小生成树的求解方法,提出了一种简单、直观、通用性强的装配序列规划新方法。根据图论的基本知识,建立零件连接图,从产品可......
运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijks......
针对配电网静态重构问题,结合配电网的辐射状特点,提出了适应于配电网静态重构的改进二进制粒子群算法,建立以系统网损最小为目标......
文章基于三角模糊结构元与经典的破圈法,提出了一种模糊权值网络的最小生成树问题的求解算法,给出了算法的正确性分析,最后通过算......
这是一种最小生成树算法,基于分治理念,采用破圈法。依据权值中位数,将图中的边一分为二,以降低边与边之间的耦合。破圈功能通过边......
针对校园最短路径设计问题,利用最小生成树的避圈法和破圈法来研究和设计最短路线,为参观校园人员提供一定的理论指导,以商洛学院......
针对最小生树不唯一,如何选择最优的最小生成树的问题,提出了将破圈法和可拓层次分析法相结合的方法。首先,用破圈法求出一个最小......
配电网络重构是一个非常复杂的大规模组合优化问题。蚁群算法作为一种现代启发式寻优技术,适合于求解组合优化问题,其主要特点是正......
在配电网发生故障时,分布式电源的高渗透率使得配电网孤岛运行成为可能,可显著提高配电网供电可靠性。根据配电网的结构和运行特点......
最短路径问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设......
期刊
针对电力系统对网络拓扑分析实时性与准确性的需求,提出一种基于关联矩阵标记法和回路矩阵的网络拓扑分析新方法。在系统正常运行......
求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个......
针对主动配电系统的分布式电源与网络结构协同规划过程中难以同时考虑它们在运行环节交互作用的问题,提出了一种考虑多主体利益均......
在最小生成树常见算法的基础上研究了最大生成树的避圈法、破圈法、普里姆算法、逐步短接法等，并研究了这些算法的实际应用。......
