28 juillet 2025 à 1 août 2025
Fuseau horaire Europe/Paris

Reformulating Chance-Constrained Optimization as Neural Network Learning

29 juil. 2025, 15:30
30m
F201

F201

Contributed talk Machine learning ML

Orateur

Dawen WU

Description

Chance-constrained optimization (CCO) problems are stochastic optimization problems with probabilistic constraints defined by a confidence level $\alpha$. A standard solution approach is to transform the CCO problem into a deterministic optimization problem, which is then solved by a numerical solver. However, this approach becomes computationally expensive when dealing with multiple confidence levels, as it requires solving from scratch for each confidence level.
To overcome this inefficiency, we present a deep learning algorithm for efficiently solving the CCO problem over multiple confidence levels. The proposed algorithm can be summarized in the following key steps:
1) Through neurodynamic optimization, we model the CCO problem as an initial value problem (IVP) containing a system of ordinary differential equations.
2) We use physics-informed neural networks (PINNs) to solve that IVP.
3) We use the PINN solution for the confidence level $\alpha^i$ as an initial prediction for the next confidence level $\alpha^{i+1}$, which is improved by retraining the PINN.
Experimental results show that the proposed algorithm provides accurate solutions for the CCO problem at multiple confidence levels, and is significantly more computationally efficient than standard numerical solvers.

Author

Co-auteurs

Abdel Lisser (Laboratoire Des Signaux Et Systèmes, L2s - Centralesupélec) Ludovic CHAMOIN (ENS Paris-Saclay)

Documents de présentation

Aucun document.