Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6897493 | European Journal of Operational Research | 2014 | 13 Pages |
Abstract
In this paper, we consider the discrete optimization via simulation problem with a single stochastic constraint. We present two genetic-algorithm-based algorithms that adopt different sampling rules and searching mechanisms, and thus deliver different statistical guarantees. The first algorithm offers global convergence as the simulation effort goes to infinity. However, the algorithm's finite-time efficiency may be sacrificed to maintain this theoretically appealing property. We therefore propose the second heuristic algorithm that can take advantage of the desirable mechanics of genetic algorithm, and might be better able to find near-optimal solutions in a reasonable amount of time. Empirical studies are performed to compare the efficiency of the proposed algorithms with other existing ones.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Shing Chih Tsai, Sheng Yang Fu,