• Login
    View Item 
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    A Stochastic Approximation Interpretation for Model-based Optimization Algorithms

    Thumbnail
    View/Open
    Hu_grad.sunysb_0771E_10920.pdf (1.349Mb)
    Date
    1-May-12
    Author
    Hu, Ping
    Publisher
    The Graduate School, Stony Brook University: Stony Brook, NY.
    Metadata
    Show full item record
    Abstract
    This thesis studies a class of model-based randomized algorithms for solving general optimization problems. These are iterative algorithms that sample from and update an underlying distribution over the feasible solution space. We find that the model-based algorithms can be interpreted as the well-known stochastic approximation (SA) method. Following the connection between model-based algorithms and SA, we build a framwork to analyze the convergence and the convergence rate of these algorithms. Moreover, we present an instantiation of this framework which is the modified version of the Cross Entropy (CE) method, and analyze its convergence properties and numerical performance. In addition, we also propose a novel random search algorithm called Model-based Annealing Random Search (MARS). By exploiting its connection to SA we provide its global convergence result and analyze the asymptotic convergence rate as well. Finally, the empirical results of MARS show promising performance in comparison with some other existing methods.
    Description
    144 pg.
    URI
    http://hdl.handle.net/1951/60286
    Collections
    • Stony Brook Theses & Dissertations [SBU] [1955]

    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV
     

     


    SUNY Digital Repository Support
    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV