Loading...
Please wait, while we are loading the content...
Similar Documents
A hybrid search algorithm with optimal computing budget allocation for resource allocation problem
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lin, James T. Chiu, Chun-Chih |
| Copyright Year | 2013 |
| Abstract | In this paper, a simulation-based optimization approach, named NHOCBA, for a typical resource allocation problem is presented. The hybrid algorithm based on neighborhood algorithm is applied to explore toward optimal direction in design space. For increasing efficiency, an optimal computing budget allocation (OCBA) is adopted to compute the optimal number of replications and to provide reliable evaluation of variance. In addition, we deal with the resource allocation problem which exist multiple global optima in design space. Therefore, a trim procedure which prevents to allocate extra numbers of replication to local optima has been proposed to enhance efficiency. Then, we use confidence interval at the end of algorithm procedure to find an optimal set instead of an optimal solution from design space. Finally, we compare the NHOCBA with different algorithms by experimentation study which shows that NHOCBA approach can perform better than the other algorithms under certain conditions. |
| Starting Page | 4006 |
| Ending Page | 4007 |
| Page Count | 2 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://informs-sim.org/wsc13papers/includes/files/395.pdf |
| Journal | WSC '13 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
