東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

New model-based methods for non-diff...

Chen, Xi.

Linked to FindBook

Google Book

Amazon

博客來

New model-based methods for non-differentiable optimization.

Record Type:	Electronic resources : Monograph/item
Title/Author:	New model-based methods for non-differentiable optimization./
Author:	Chen, Xi.
Description:	220 p.
Notes:	Source: Dissertation Abstracts International, Volume: 77-04(E), Section: B.
Contained By:	Dissertation Abstracts International77-04B(E).
Subject:	Industrial engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3737622
ISBN:	9781339272337

New model-based methods for non-differentiable optimization.
Chen, Xi.

New model-based methods for non-differentiable optimization. - 220 p.

Source: Dissertation Abstracts International, Volume: 77-04(E), Section: B.

Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2015.

Model-based optimization methods are effective for solving optimization problems with little structure, such as convexity and differentiability. Such algorithms iteratively find candidate solutions by generating samples from a parameterized probabilistic model on the solution space, and update the parameter of the probabilistic model based on the objective function evaluations. This dissertation explores new model-based optimization methods, and mainly consists of three topics.

ISBN: 9781339272337Subjects--Topical Terms:

526216
Industrial engineering.

New model-based methods for non-differentiable optimization.
LDR:04562nmm a2200313 4500 001 2074960
005 20161008135107.5
008 170521s2015 ||||||||||||||||| ||eng d
020 $a 9781339272337
035 $a (MiAaPQ)AAI3737622
035 $a AAI3737622
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chen, Xi. $3 1017731
245 1 0 $a New model-based methods for non-differentiable optimization.
300 $a 220 p.
500 $a Source: Dissertation Abstracts International, Volume: 77-04(E), Section: B.
500 $a Adviser: Richard Sowers.
502 $a Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2015.
520 $a Model-based optimization methods are effective for solving optimization problems with little structure, such as convexity and differentiability. Such algorithms iteratively find candidate solutions by generating samples from a parameterized probabilistic model on the solution space, and update the parameter of the probabilistic model based on the objective function evaluations. This dissertation explores new model-based optimization methods, and mainly consists of three topics.
520 $a The first topic of the dissertation proposes two new model-based algorithms for discrete optimization, discrete gradient-based adaptive stochastic search (discrete-GASS) and annealing gradient-based adaptive stochastic search (annealing-GASS), under the framework of gradient-based adaptive stochastic search (GASS), where the parameter of the probabilistic model is updated based on a direct gradient method. The first algorithm, discrete-GASS, converts the discrete optimization problem to a continuous problem on the parameter space of a family of independent discrete distributions, and applies a gradient-based method to find the optimal parameter such that the corresponding distribution has the best capability to generate optimal solution(s) to the original discrete problem. The second algorithm, annealing-GASS, uses Boltzmann distribution as the parameterized probabilistic model, and derives a gradient-based temperature schedule, which changes adaptively with respect to the current performance of the algorithm, for updating the Boltzmann distribution. We prove the convergence of the two proposed methods, and conduct numerical experiments to compare these two methods as well as some other existing methods.
520 $a The second topic of the dissertation proposes a framework of population model-based optimization (PMO) in order to better capture the multi-modality of the objective functions than the traditional model-based methods which use only a single model at every iteration. This PMO framework uses a population of models at every iteration with an adaptive mechanism to propagate the population over iterations. The adaptive mechanism is derived from estimating the optimal parameter of the probabilistic model in a Bayesian manner, and thus provides a proper way to determine the diversity in the population of the models. We provide theoretical justification on the convergence of this framework by showing that the posterior distribution of the parameter asymptotically converges to a degenerate distribution concentrating on the optimal parameter. Under this framework, we develop two practical algorithms by incorporating sequential Monte Carlo methods, and carry out numerical experiments to illustrate their performance.
520 $a The last topic of the dissertation considers simulation optimization, where the objective function cannot be evaluated exactly and must be estimated by stochastic simulation. The idea of model-based methods for deterministic optimization is extended to stochastic optimization. We propose two algorithms: approximate Bayesian computation simulation optimization (ABC-SO) and its extension approximate Bayesian computation simulation optimization with multiple function evaluations (ABCM-SO). These algorithms view the simulation optimization problem as an estimation problem, and use the approximate Bayesian computation (ABC) technique to estimate the optimal solution. We carry out numerical experiments of the proposed algorithms, and compare them with gradient-based adaptive stochastic search for simulation optimization (GASSO), and cross-entropy method with optimal computing budget allocation (CE-OCBA).
590 $a School code: 0090.
650 4 $a Industrial engineering. $3 526216
650 4 $a Operations research. $3 547123
690 $a 0546
690 $a 0796
710 2 $a University of Illinois at Urbana-Champaign. $b Industrial and Enterprise Sys Eng. $3 3178672
773 0 $t Dissertation Abstracts International $g 77-04B(E).
790 $a 0090
791 $a Ph.D.
792 $a 2015
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3737622