Loading...
Abstract
We study a class of random sampling-based algorithms for solving general non-convex, nondifferentiable global optimization problems. These algorithms, collectively known as the model-based methods, are iterative approaches that successively estimate the optimal solution by sampling candidate solutions from a sequence of probability distribution models over the feasible region. We present several algorithm instantiations of model-based methods and discuss a systematic framework to investigate the convergence and asymptotic convergence rates of these algorithms by exploiting their connections to the well-known stochastic approximation (SA) method. Such an SA framework unifies our understanding of these randomized algorithms and provides new insight into their design and implementation issues. Our numerical experiments indicate that new implementations of these algorithms based on the proposed framework may lead to improved performance over existing procedures.
Publication Date
12 Apr 2015
Presentation Date
12 Apr 2016
Publisher
Missouri University of Science and Technology
Source Publication Title
Spring 2016 - Bernard Sarchet Graduate Seminar Series
Recommended Citation
Hu, Jiajiao, "Model-Based Stochastic Adaptive Search Algorithms for Global Optimization" (2015). Engineering Management and Systems Engineering Videos. 68.
https://scholarsmine.mst.edu/engman_syseng_videos/68
Rights
© 2016 Missouri University of Science and Technology, All rights reserved.
Document Type
Video - Course materials
Document Version
Final Version
File Type
movingimage
Language
English
