Joseph, Ajin George and Bhatnagar, Shalabh (2016) A RANDOMIZED ALGORITHM FOR CONTINUOUS OPTIMIZATION. In: Winter Simulation Conference (WSC), DEC 11-14, 2016, Arlington, VA, pp. 907-918.
Full text not available from this repository. (Request a copy)Abstract
The cross entropy (CE) method is a model based search method to solve optimization problems where the objective function has minimal structure. The Monte-Carlo version of the CE method employs the naive sample averaging technique which is inefficient, both computationally and space wise. We provide a novel stochastic approximation version of the CE method, where the sample averaging is replaced with bootstrapping. In our approach, we reuse the previous samples based on discounted averaging, and hence it can save the overall computational and storage cost. Our algorithm is incremental in nature and possesses attractive features such as computational and storage efficiency, accuracy and stability. We provide conditions required for the algorithm to converge to the global optimum. We evaluated the algorithm on a variety of global optimization benchmark problems and the results obtained corroborate our theoretical findings.
| Item Type: | Conference Proceedings |
|---|---|
| Series.: | Winter Simulation Conference Proceedings |
| Publisher: | IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
| Additional Information: | Winter Simulation Conference (WSC), Arlington, VA, DEC 11-14, 2016 |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 25 May 2017 10:11 |
| Last Modified: | 03 Oct 2018 14:46 |
| URI: | http://eprints.iisc.ac.in/id/eprint/57077 |
Actions (login required)
 |
View Item |
