Overview of Problem Formulations and Optimization Algorithms in the Presence of Uncertainty - Archive ouverte HAL
Chapitre D'ouvrage Année : 2020

Overview of Problem Formulations and Optimization Algorithms in the Presence of Uncertainty

Résumé

Optimization under uncertainty is a key problem in order to solve complex system design problem while taking into account inherent physical stochastic phenomena, lack of knowledge, modeling simplifications, etc. Different reviews of optimization techniques in the presence of uncertainty can be found in the literature. The choice of the algorithm is often problem-dependent. The designer has to choose firstly the optimization problem formulation with respect to the system specifications and study but also the optimization algorithm to apply. The objective of this chapter is to present the different existing approaches to solve an optimization problem under uncertainty and to focus specifically on the uncertainty handling mechanisms. The chapter is organized as follows. Firstly, in Section 5.1, different optimization problem formulations are introduced, highlighting the importance of uncertainty measures and the distinctions between robustness-based formulation, reliability-based formulation, and robustness-and-reliability-based formulation. Then, in Section 5.2, different approaches to quantify the uncertainty in optimization are discussed. Finally, in the Section 5.3, an overview of optimization algorithms is presented with a focus on stochastic gradient, population-based algorithms, and surrogate-based approaches. For each type of algorithms the handling of uncertainty is analyzed and discussed.
Fichier non déposé

Dates et versions

hal-03070229 , version 1 (15-12-2020)

Identifiants

Citer

Mathieu Balesdent, Loïc Brevault, Jérôme Morio, Rudy Chocat. Overview of Problem Formulations and Optimization Algorithms in the Presence of Uncertainty. Springer Optimization and Its Applications, 156, pp.147-183, 2020, Aerospace System Analysis and Optimization in Uncertainty, 978-3-030-39126-3. ⟨10.1007/978-3-030-39126-3_5⟩. ⟨hal-03070229⟩
48 Consultations
0 Téléchargements

Altmetric

Partager

More