English
Related papers

Related papers: A Spanning Tree-based Genetic Algorithm for Distri…

200 papers

An outage detection framework for power distribution networks is proposed. Given the tree structure of the distribution system, a method is developed combining the use of real-time power flow measurements on edges of the tree with load…

Systems and Control · Computer Science 2016-11-18 Raffi Sevlian , Yue Zhao , Andrea Goldsmith , Ram Rajagopal , H. Vincent Poor

In this paper we describe a randomized algorithm which returns a maximal spanning forest of an unknown {\em weighted} undirected graph making $O(n)$ $\mathsf{CUT}$ queries in expectation. For weighted graphs, this is optimal due to a result…

Data Structures and Algorithms · Computer Science 2023-06-21 Hang Liao , Deeparnab Chakrabarty

In this paper, we propose an optimal control-estimation architecture for distribution networks, which jointly solves the optimal power flow (OPF) problem and static state estimation (SE) problem through an online gradient-based feedback…

Optimization and Control · Mathematics 2022-08-31 Yi Guo , Xinyang Zhou , Changhong Zhao , Lijun Chen , Gabriela Hug , Tyler H. Summers

Block scheduling is difficult to implement in P2P network since there is no central coordinator. This problem can be solved by employing network coding technique which allows intermediate nodes to perform the coding operation instead of…

Networking and Internet Architecture · Computer Science 2020-08-04 M. Anandaraj , K. Selvaraj , P. Ganeshkumar , K. Rajkumar , S. Sriram

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

Spanning trees of low average stretch on the non-tree edges, as introduced by Alon et al. [SICOMP 1995], are a natural graph-theoretic object. In recent years, they have found significant applications in solvers for symmetric diagonally…

Data Structures and Algorithms · Computer Science 2019-08-01 Sebastian Forster , Gramoz Goranci

This paper presents a sensitivity-based approach for the placement of distributed energy resources (DERs) in power systems. The approach is based on the fact that most planning studies utilize some form of optimization, and solutions to…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Mukesh Gautam , Narayan Bhusal , Mohammed Benidris , Chanan Singh , Joydeep Mitra

In this work, we show how a genetic algorithm (GA) can be used to find step-by-step solutions to introductory physics problems. Our perspective is that the underlying task for this is one of finding a sequence of equations that will lead to…

Neural and Evolutionary Computing · Computer Science 2025-08-18 Tom Bensky , Justin Kopcinski

This paper presents a method for the optimal siting and sizing of energy storage systems (ESSs) in active distribution networks (ADNs) to achieve their dispatchability. The problem formulation accounts for the uncertainty inherent to the…

Systems and Control · Electrical Eng. & Systems 2020-04-15 Ji Hyun Yi , Rachid Cherkaoui , Mario Paolone

Generating realistic graph-structured data is challenging due to discrete connectivity, varying graph sizes, and class-specific structural patterns. Recent Generative Adversarial Networks (GAN)-based graph generation methods improve edge…

Machine Learning · Computer Science 2026-05-29 James Sargant , Seyedeh Ava Razi Razavi , Renata Dividino , Sheridan Houghten

Recent advances in wireless sensor networks (WSNs) have led to many new promissing applications. However data communication between nodes consumes a large portion of the total energy of WSNs. Consequently efficient data aggregation…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-06 Punit Sharma , Partha Sarathi Mandal

The reconfiguration of electrical power distribution systems is a crucial optimization problem aimed at minimizing power losses by altering the system topology through the operation of interconnection switches. This problem, typically…

Systems and Control · Electrical Eng. & Systems 2026-05-08 Pablo Cortes , Alejandra Tabares , Fredy Franco , Astrid Xiomara Rodríguez , David Álvarez-Martínez

After disasters, distribution networks have to be restored by repair, reconfiguration, and power dispatch. During the restoration process, changes can occur in real time that deviate from the situations considered in pre-designed planning…

Systems and Control · Electrical Eng. & Systems 2021-05-20 Jianfeng Fu , Alfredo Nunez , Bart De Schutter

Finding a minimum spanning tree (MST) for $n$ points in an arbitrary metric space is a fundamental primitive for hierarchical clustering and many other ML tasks, but this takes $\Omega(n^2)$ time to even approximate. We introduce a…

Data Structures and Algorithms · Computer Science 2025-02-19 Nate Veldt , Thomas Stanley , Benjamin W. Priest , Trevor Steil , Keita Iwabuchi , T. S. Jayram , Geoffrey Sanders

This work presents a novel lattice-based methodology for incorporating multidimensional constraints into continuous decision variables within a genetic algorithm (GA) framework. The proposed approach consolidates established transcription…

Neural and Evolutionary Computing · Computer Science 2024-10-17 Cameron D. Harris , Kevin B. Schroeder , Jonathan Black

The complexity, heterogeneity and scale of electrical networks have grown far beyond the limits of exclusively human-based management at the Smart Grid (SG). Likewise, researchers cogitate the use of artificial intelligence and heuristics…

Artificial Intelligence · Computer Science 2019-07-16 Flavio G. Calhau , Joberto S. B. Martins

Many statistical problems involve optimization over a discrete parameter space having an unknown dimension. In such settings, gradient-based methods often fail due to the non-differentiability of the objective function or a non-convex or…

Applications · Statistics 2026-03-19 Mo Li , QiQi Lu , Robert Lund , Xueheng Shi

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

Optimization and Control · Mathematics 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

In the $k$-dispersion problem, we need to select $k$ nodes of a given graph so as to maximize the minimum distance between any two chosen nodes. This can be seen as a generalization of the independent set problem, where the goal is to…

Data Structures and Algorithms · Computer Science 2017-06-29 Paweł Gawrychowski , Nadav Krasnopolsky , Shay Mozes , Oren Weimann

Random weight change (RWC) algorithm is extremely component and robust for the hardware implementation of neural networks. RWC and Genetic algorithm (GA) are well known methodologies used for optimizing and learning the neural network (NN).…

Neural and Evolutionary Computing · Computer Science 2019-07-18 Mohammad Ibrahim Sarker , Zubaer Ibna Mannan , Hyongsuk Kim