Title | ||
---|---|---|
Simulation optimization with countably infinite feasible regions: Efficiency and convergence |
Abstract | ||
---|---|---|
This article is concerned with proving the almost sure and global convergence of a broad class of algorithms for solving simulation optimization problems with countably infinite number of feasible points. We first describe the class of simulation optimization algorithms under consideration and discuss how the estimate of the optimal solution should be chosen when the feasible region of the underlying optimization problem is countably infinite. Then, we present a general result that guarantees the global convergence with probability one of the simulation optimization algorithms in this class. The assumptions of this result are sufficiently weak to allow the algorithms under consideration to be efficient, in that they are not required to either allocate the same amount of computer effort to all the feasible points these algorithms visit, or to spend an increasing amount of computer effort per iteration as the number of iterations grows. This article concludes with a discussion of how our assumptions can be satisfied and also generalized. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1176249.1176252 | ACM Trans. Model. Comput. Simul. |
Keywords | Field | DocType |
computer effort,countably infinite feasible region,simulation optimization algorithm,algorithms visit,broad class,unequal allocation of effort to solutions,random search methods,discrete stochastic optimization,global convergence,feasible point,simulation optimization problem,feasible region,estimating the optimal solution,underlying optimization problem,countably infinite,almost sure convergence,satisfiability,optimization problem,stochastic optimization,random search | Convergence (routing),Convergence of random variables,Mathematical optimization,Countable set,Computer science,Feasible region,Optimization algorithm,Statistics,Optimization problem | Journal |
Volume | Issue | ISSN |
16 | 4 | 1049-3301 |
Citations | PageRank | References |
11 | 1.13 | 15 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sigrún Andradóttir | 1 | 548 | 55.09 |