Probabilistic constrained optimization on flow networks
نویسندگان
چکیده
Abstract Uncertainty often plays an important role in dynamic flow problems. In this paper, we consider both, a stationary and model with uncertain boundary data on networks. We introduce two different ways how to compute the probability for random be feasible, discussing their advantages disadvantages. context, feasible means, that corresponding meets some box constraints at network junctions. The first method is spheric radial decomposition second kernel density estimation. both settings, certain optimization problems derivatives of probabilistic constraint using estimator. Moreover, derive necessary optimality conditions approximated problem case. Throughout use numerical examples illustrate our results by comparing them classical Monte Carlo approach desired probability.
منابع مشابه
On Probabilistic Constrained Programming
The term probabilistic constrained programming means the same as chance constrained programming, i.e., optimization of a function subject to certain conditions where at least one is formulated so that a condition, involving random variables, should hold with a prescribed probability. The probability is usually not prescribed exactly but a lower bound is given instead which is in practice near u...
متن کاملA probabilistic constrained nonlinear optimization framework to optimize RED parameters
The random early detection (RED) technique has seen a lot of research over the years. However, the functional relationship between RED performance and its parameters viz., queue weight (wq), marking probability (maxp), minimum threshold (minth) and maximum threshold (maxth) is not analytically available. Moreover, the precise dependence between the RED average queue length and its parameters is...
متن کاملGeneralized Hop eld Networks for Constrained Optimization
A twofold generalization of the classical continuous Hop eld neural network for modelling constrained optimization problems is proposed. On the one hand, non-quadratic cost functions are admitted corresponding to non-linear output summation functions in the neurons. On the other hand it is shown under which conditions various (new) types of constraints can be incorporated directly. The stabilit...
متن کاملNotes on Constrained Optimization
where X is taken to be a known or given feasible set. In particular, we are interested in identifying x∗ ∈ X such that f (x∗) realizes the above minimum, if such an x∗ exists. Typical constraints include bounds on x, such as X = {x ∈ Rn : ||x||6 R} for some R > 0, or linear inequality constraints such as X = {x ∈ Rn : Ax> b} for a matrix A and a column vector b. More examples will be discussed....
متن کاملLinear Hopfield Networks and Constrained Optimization 1
It is shown that a Hopfield neural network (with linear transfer functions) augmented by an additional feedforward layer can be used to compute the Moore-Penrose Generalized Inverse of a matrix. The resultant augmented linear Hopfield network can be used to solve an arbitrary set of linear equations or, alternatively, to solve a constrained least squares optimization problem. Applications in si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization and Engineering
سال: 2021
ISSN: ['1389-4420', '1573-2924']
DOI: https://doi.org/10.1007/s11081-021-09619-x