We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Parallel Randomized Algorithm for Chance Constrained Program

Abstract: Chance constrained program is computationally intractable due to the existence of chance constraints, which are randomly disturbed and should be satisfied with a probability. This paper proposes a two-layer randomized algorithm to address chance constrained program. Randomized optimization is applied to search the optimizer which satisfies chance constraints in a framework of parallel algorithm. Firstly, multiple decision samples are extracted uniformly in the decision domain without considering the chance constraints. Then, in the second sampling layer, violation probabilities of all the extracted decision samples are checked by extracting the disturbance samples and calculating the corresponding violation probabilities. The decision samples with violation probabilities higher than the required level are discarded. The minimizer of the cost function among the remained feasible decision samples are used to update optimizer iteratively. Numerical simulations are implemented to validate the proposed method for non-convex problems comparing with scenario approach. The proposed method exhibits better robustness in finding probabilistic feasible optimizer.
Subjects: Optimization and Control (math.OC); Computation (stat.CO)
Cite as: arXiv:1911.00192 [math.OC]
  (or arXiv:1911.00192v3 [math.OC] for this version)

Submission history

From: Xun Shen [view email]
[v1] Fri, 1 Nov 2019 03:24:29 GMT (1424kb)
[v2] Mon, 4 Nov 2019 02:02:20 GMT (1424kb)
[v3] Thu, 7 Nov 2019 00:56:03 GMT (1425kb)

Link back to: arXiv, form interface, contact.