Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network
Approach
- URL: http://arxiv.org/abs/2209.08645v1
- Date: Sun, 18 Sep 2022 20:08:24 GMT
- Title: Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network
Approach
- Authors: Vladimir Dvorkin, Samuel Chevalier, Spyros Chatzivasileiadis
- Abstract summary: Gas network planning optimization under emission constraints prioritizes gas supply with the least CO$$ intensity.
ICNN-aided optimization provides a feasible solution to network planning.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Gas network planning optimization under emission constraints prioritizes gas
supply with the least CO$_2$ intensity. As this problem includes complex
physical laws of gas flow, standard optimization solvers cannot guarantee
convergence to a feasible solution. To address this issue, we develop an
input-convex neural network (ICNN) aided optimization routine which
incorporates a set of trained ICNNs approximating the gas flow equations with
high precision. Numerical tests on the Belgium gas network demonstrate that the
ICNN-aided optimization dominates non-convex and relaxation-based solvers, with
larger optimality gains pertaining to stricter emission targets. Moreover,
whenever the non-convex solver fails, the ICNN-aided optimization provides a
feasible solution to network planning.
Related papers
- Refining Graphical Neural Network Predictions Using Flow Matching for Optimal Power Flow with Constraint-Satisfaction Guarantee [0.0]
DC-OPF problem is fundamental to power system operations, requiring rapid solutions for real-time grid management.<n>We present a novel two-stage learning framework that combines physics-informed Graph Neural Networks (GNNs) with Continuous Flow Matching (CFM)<n>Our framework bridges the gap between fast but approximate neural network predictions and optimal but slow numerical solvers.
arXiv Detail & Related papers (2025-12-11T21:16:23Z) - Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks [0.0]
Quadratic Unconstrained Binary Optimization (QUBO) sits at the heart of many industries and academic fields such as logistics, supply chain, finance, chemistry, IT, and energy sectors.
These problems typically involve optimizing a large number of binary variables, which makes finding exact solutions exponentially more difficult.
To address this challenge, we developed a powerful feedforward neural network (FNN) for arbitrary QUBO problems.
arXiv Detail & Related papers (2024-10-16T14:55:16Z) - Optimization Proxies using Limited Labeled Data and Training Time -- A Semi-Supervised Bayesian Neural Network Approach [3.26805553822503]
Constrained optimization problems arise in various engineering systems such as inventory and power grids.
Standard deep neural network (DNN) based machine learning proxies are ineffective in practical settings where labeled data is scarce and training times are limited.
arXiv Detail & Related papers (2024-10-04T02:10:20Z) - Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update [0.09986418756990156]
We introduce a novel algorithm, denoted hereafter as QRF-GNN, leveraging the power of GNNs to efficiently solve Combinatorial optimization (CO) problems.
It relies on unsupervised learning by minimizing the loss function derived from QUBO relaxation.
Results of experiments show that QRF-GNN drastically surpasses existing learning-based approaches and is comparable to the state-of-the-art conventionals.
arXiv Detail & Related papers (2024-07-23T13:34:35Z) - DNN Partitioning, Task Offloading, and Resource Allocation in Dynamic Vehicular Networks: A Lyapunov-Guided Diffusion-Based Reinforcement Learning Approach [49.56404236394601]
We formulate the problem of joint DNN partitioning, task offloading, and resource allocation in Vehicular Edge Computing.
Our objective is to minimize the DNN-based task completion time while guaranteeing the system stability over time.
We propose a Multi-Agent Diffusion-based Deep Reinforcement Learning (MAD2RL) algorithm, incorporating the innovative use of diffusion models.
arXiv Detail & Related papers (2024-06-11T06:31:03Z) - Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks [57.24087627267086]
We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network.
Lower bounds on the number of decentralized communications and (sub)gradient computations required to solve the problem have been established.
We develop the first optimal algorithm that matches these lower bounds and offers substantially improved theoretical performance compared to the existing state of the art.
arXiv Detail & Related papers (2024-05-28T10:28:45Z) - Unsupervised Optimal Power Flow Using Graph Neural Networks [172.33624307594158]
We use a graph neural network to learn a nonlinear parametrization between the power demanded and the corresponding allocation.
We show through simulations that the use of GNNs in this unsupervised learning context leads to solutions comparable to standard solvers.
arXiv Detail & Related papers (2022-10-17T17:30:09Z) - Ensuring DNN Solution Feasibility for Optimization Problems with Convex
Constraints and Its Application to DC Optimal Power Flow Problems [25.791128241015684]
Ensuring solution feasibility is a key challenge in developing Deep Neural Network (DNN) schemes for solving constrained optimization problems, due to prediction errors.
We propose a preventive learning'' framework to guarantee DNN solution for problems with convex and general objective functions without post-versaive inequality constraints.
We apply framework to develop DeepOPF+ for solving essential DC optimal power flow problems in grid operation.
arXiv Detail & Related papers (2021-12-15T13:05:59Z) - Learning to Solve the AC-OPF using Sensitivity-Informed Deep Neural
Networks [52.32646357164739]
We propose a deep neural network (DNN) to solve the solutions of the optimal power flow (ACOPF)
The proposed SIDNN is compatible with a broad range of OPF schemes.
It can be seamlessly integrated in other learning-to-OPF schemes.
arXiv Detail & Related papers (2021-03-27T00:45:23Z) - Data-Driven Random Access Optimization in Multi-Cell IoT Networks with
NOMA [78.60275748518589]
Non-orthogonal multiple access (NOMA) is a key technology to enable massive machine type communications (mMTC) in 5G networks and beyond.
In this paper, NOMA is applied to improve the random access efficiency in high-density spatially-distributed multi-cell wireless IoT networks.
A novel formulation of random channel access management is proposed, in which the transmission probability of each IoT device is tuned to maximize the geometric mean of users' expected capacity.
arXiv Detail & Related papers (2021-01-02T15:21:08Z) - Neural Networks for Encoding Dynamic Security-Constrained Optimal Power
Flow [0.0]
This paper introduces a framework to capture previously intractable optimization constraints and transform them to a mixed-integer linear program.
We demonstrate our approach for power system operation considering N-1 security and small-signal stability, showing how it can efficiently obtain cost-optimal solutions.
arXiv Detail & Related papers (2020-03-17T21:01:17Z) - Self-Directed Online Machine Learning for Topology Optimization [58.920693413667216]
Self-directed Online Learning Optimization integrates Deep Neural Network (DNN) with Finite Element Method (FEM) calculations.
Our algorithm was tested by four types of problems including compliance minimization, fluid-structure optimization, heat transfer enhancement and truss optimization.
It reduced the computational time by 2 5 orders of magnitude compared with directly using methods, and outperformed all state-of-the-art algorithms tested in our experiments.
arXiv Detail & Related papers (2020-02-04T20:00:28Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.