Bandingkan metode
Tinjau metode pilihan Anda berdampingan; baris yang berbeda akan disorot.
| Optimisasi Stokastik× | Strategi Evolusi (CMA-ES)× | Optimisasi Robust× | |
|---|---|---|---|
| Bidang | Optimasi | Optimasi | Optimasi |
| Keluarga | Process / pipeline | Process / pipeline | Process / pipeline |
| Tahun asal≠ | 1951 (SGD); 2014 (Adam) | 2001 | 1970s theoretical roots; modern tractable form from late 1990s–2004 |
| Pencetus≠ | — | Nikolaus Hansen & Andreas Ostermeier | Ben-Tal, El Ghaoui & Nemirovski (seminal book, 2009); Bertsimas & Sim (tractable polyhedral formulation, 2004) |
| Tipe≠ | Gradient-based iterative optimization | Derivative-free continuous black-box optimizer | Mathematical programming framework |
| Sumber perintis≠ | Robbins, H. & Monro, S. (1951). A Stochastic Approximation Method. Annals of Mathematical Statistics, 22(3), 400-407. DOI ↗ | Hansen, N. & Ostermeier, A. (2001). Completely Derandomized Self-Adaptation in Evolutionary Strategies. Evolutionary Computation, 9(2), 159-195. DOI ↗ | Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009). Robust Optimization. Princeton University Press. ISBN: 9780691143682 |
| Alias≠ | Stokastik Optimizasyon (SGD & Varyantları), stochastic gradient descent, SGD, Adam | CMA-ES, Evolution Strategy, Evrimsel Strateji (CMA-ES), self-adapting evolution strategy | minimax optimization, worst-case optimization, Gürbüz Optimizasyon (Robust Optimization) |
| Terkait≠ | 3 | 5 | 5 |
| Ringkasan≠ | Stochastic optimization is a family of iterative methods that minimize an objective function by computing gradients on randomly sampled subsets of data — mini-batches — rather than on the entire dataset at once. Pioneered by Robbins and Monro in 1951 as stochastic approximation, the approach became the standard engine for training large-scale machine-learning models through variants such as SGD with momentum, AdaGrad, RMSProp, and Adam. | CMA-ES, short for Covariance Matrix Adaptation Evolution Strategy, is a modern derivative-free optimizer for continuous black-box functions introduced by Hansen and Ostermeier in 2001. It maintains a population of candidate solutions drawn from a multivariate normal distribution and iteratively updates the distribution's mean, step size, and full covariance matrix to steer the search toward better regions of the parameter space. It has become the de-facto standard for continuous black-box optimization and is widely used in neural architecture search and reinforcement-learning policy optimization. | Robust optimization is a mathematical programming framework, formalised by Ben-Tal and Nemirovski in the late 1990s and made broadly tractable by Bertsimas and Sim (2004), that finds decisions guaranteed to perform acceptably under every scenario within a predefined uncertainty set — rather than assuming parameter values are known exactly. Instead of optimising for a single expected outcome, it minimises the worst-case objective across all plausible realisations of uncertain data. |
| ScholarGateSet data ↗ |
|
|
|