Optimization Under Stochastic Uncertainty

Methods, Control and Random Search Methods
1. Auflage 2020
ISBN: 978-3-030-55661-7
Verlag: Springer International Publishing

Buch, Englisch, Band 296, 393 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 776 g

Reihe: International Series in Operations Research & Management Science

This book examines application and methods to incorporating stochastic parameter variations into the optimization process to decrease expense in corrective measures. Basic types of deterministic substitute problems occurring mostly in practice involve i) minimization of the expected primary costs subject to expected recourse cost constraints (reliability constraints) and remaining deterministic constraints, e.g. box constraints, as well as ii) minimization of the expected total costs (costs of construction, design, recourse costs, etc.) subject to the remaining deterministic constraints.

After an introduction into the theory of dynamic control systems with random parameters, the major control laws are described, as open-loop control, closed-loop, feedback control and open-loop feedback control, used for iterative construction of feedback controls. For approximate solution of optimization and control problems with random parameters and involving expected cost/loss-type objective, constraint functions, Taylor expansion procedures, and Homotopy methods are considered, Examples and applications to stochastic optimization of regulators are given. Moreover, for reliability-based analysis and optimal design problems, corresponding optimization-based limit state functions are constructed. Because of the complexity of concrete optimization/control problems and their lack of the mathematical regularity as required of Mathematical Programming (MP) techniques, other optimization techniques, like random search methods (RSM) became increasingly important.

Basic results on the convergence and convergence rates of random search methods are presented. Moreover, for the improvement of the – sometimes very low – convergence rate of RSM, search methods based on optimal stochastic decision processes are presented. In order to improve the convergence behavior of RSM, the random search procedure is embedded into a stochastic decision process for an optimal control of the probability distributions of the search variates (mutation random variables).

Zielgruppe

Professional/practitioner

Autoren/Hrsg.

Marti, Kurt

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Management Entscheidungsfindung
• Mathematik | Informatik Mathematik Stochastik Stochastische Prozesse
• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Optimierung
• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung

Inhaltsverzeichnis

1. Optimal Control under Stochastic Uncertainty.- 2. Stochastic Optimization of Regulators.- 3. Optimal Open-Loop Control of Dynamic Systems under Stochastic Uncertainty.- 4. Construction of feedback control by means of homotopy methods.- 5. Constructions of Limit State Functions.- 6. Random Search Procedures for Global Optimization.- 7. Controlled Random Search under Uncertainty.- 8. Controlled Random Search Procedures for Global Optimization.- 9. Mathematical Model of Random Search Methods and Elementary Properties.- 10. Special Random Search Methods.- 11. Accessibility Theorems.- 12. Convergence Theorems.- 13. Convergence of Stationary Random Search Methods for Positive Success Probability.- 14. Random Search Methods of convergence order U(n-").- 15. Random Search Methods with a Linear Rate of Convergence.- 16. Success/Failure-driven Random Direction Procedures.- 17. Hybrid Methods.- 18. Solving optimization problems under stochastic uncertainty by Random Search Methods(RSM)

Über Autor(innen)

Kurt Marti is a Professor of Engineering Mathematics at the University of Bundeswehr Munich. He has been Chairman of the IFIP-Working Group 7.7 on “Stochastic Optimization” and Chairman of the GAMM-Special Interest Group “Applied Stochastics and Optimization”. Professor Marti has published several books, both in German and in English and he is author of more than 160 papers in refereed journals and book chapters.