An efficient graph partition method for fault section estimation in large-scale power network

2002 ◽  
Author(s):  
Tianshu Bi ◽  
Yixin Ni ◽  
C.M. Shen ◽  
F.F. Wu
Keyword(s):  
Large Scale ◽  
Graph Partition ◽  
Power Network ◽  
Partition Method

scholarly journals A new multi-level algorithm for balanced partition problem on large scale directed graphs

2021 ◽  
Vol 3 (1) ◽  
Author(s):  
Xianyue Li ◽  
Yufei Pang ◽  
Chenxia Zhao ◽  
Yang Liu ◽  
Qingzhen Dong
Keyword(s):  
Large Scale ◽  
Directed Graphs ◽  
Vlsi Design ◽  
Graph Partition ◽  
Partition Problem ◽  
Multi Level ◽  
The Stability ◽  
Recursive Partition ◽  
Balanced Partition ◽  
Partition Method

AbstractGraph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new instance of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

scholarly journals A New Multi-level Algorithms for Balanced Partition Problem on Large Scale Directed Graphs

2021 ◽  
Author(s):  
Xianyue Li ◽  
Yufei Pang ◽  
Chenxia Zhao ◽  
Yang Liu ◽  
Qingzhen Dong
Keyword(s):  
Large Scale ◽  
Directed Graphs ◽  
Vlsi Design ◽  
Graph Partition ◽  
Partition Problem ◽  
Multi Level ◽  
The Stability ◽  
Recursive Partition ◽  
Balanced Partition ◽  
Partition Method

Abstract Graph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new case of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

An Interactive Graph Partition Method Through Combination of Multi-scale Analysis and Level Set

2013 ◽  
Vol 34 (9) ◽  
pp. 2078-2084 ◽  
Author(s):  
Yun-fei Wang ◽  
Du-yan Bi ◽  
De-qin Shi ◽  
Tian-jun Huang ◽  
Di Liu
Keyword(s):  
Level Set ◽  
Graph Partition ◽  
Scale Analysis ◽  
Multi Scale ◽  
Partition Method ◽  
Multi Scale Analysis

scholarly journals Stand-Alone Direct Current Power Network Based on Photovoltaics and Lithium-Ion Batteries for Reverse Osmosis Desalination Plant

Energies ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2772
Author(s):  
Vishwas Powar ◽  
Rajendra Singh
Keyword(s):  
Reverse Osmosis ◽  
Direct Current ◽  
Cyber Security ◽  
Large Scale ◽  
Lithium Ion ◽  
Economic Feasibility ◽  
Power Network ◽  
Variable Effect ◽  
Desalination Plant ◽  
Reverse Osmosis Desalination

Plummeting reserves and increasing demand of freshwater resources have culminated into a global water crisis. Desalination is a potential solution to mitigate the freshwater shortage. However, the process of desalination is expensive and energy-intensive. Due to the water-energy-climate nexus, there is an urgent need to provide sustainable low-cost electrical power for desalination that has the lowest impact on climate and related ecosystem challenges. For a large-scale reverse osmosis desalination plant, we have proposed the design and analysis of a photovoltaics and battery-based stand-alone direct current power network. The design methodology focusses on appropriate sizing, optimum tilt and temperature compensation techniques based on 10 years of irradiation data for the Carlsbad Desalination Plant in California, USA. A decision-tree approach is employed for ensuring hourly load-generation balance. The power flow analysis evaluates self-sufficient generation even during cloud cover contingencies. The primary goal of the proposed system is to maximize the utilization of generated photovoltaic power and battery energy storage with minimal conversions and transmission losses. The direct current based topology includes high-voltage transmission, on-the-spot local inversion, situational awareness and cyber security features. Lastly, economic feasibility of the proposed system is carried out for a plant lifetime of 30 years. The variable effect of utility-scale battery storage costs for 16–18 h of operation is studied. Our results show that the proposed design will provide low electricity costs ranging from 3.79 to 6.43 ¢/kWh depending on the debt rate. Without employing the concept of baseload electric power, photovoltaics and battery-based direct current power networks for large-scale desalination plants can achieve tremendous energy savings and cost reduction with negligible carbon footprint, thereby providing affordable water for all.

scholarly journals Canonical instabilities of autonomous vehicle systems

2016 ◽  
Author(s):  
Rodrick Wallace
Keyword(s):  
Traffic Control ◽  
Large Scale ◽  
Autonomous Vehicle ◽  
Power Network ◽  
Ground Vehicles ◽  
The Road ◽  
Control Information ◽  
Formal Argument ◽  
Vehicle Systems ◽  
And Control

Formal argument suggests that command, communication and control systems can remain stable in the sense of the Data Rate Theorem that mandates the minimum rate of control information required to stabilize inherently unstable 'plants', but may nonetheless, under fog-of-war demands, collapse into dysfunctional modes at variance with their fundamental mission. We apply the theory to autonomous ground vehicles under intelligent traffic control in which swarms of interacting, self-driving devices are inherently unstable as a consequence of the basic irregularity of the road network. It appears that such 'V2V/V2I' systems will experience large-scale failures analogous to the vast propagating fronts of power network blackouts, and possibly less benign, but more subtle patterns of `psychopathology' at various scales.

Sign in / Sign up

Export Citation Format

Share Document