ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Multiscale Chaotic SPSA and Smoothed Functional Algorithms for Simulation Optimization

Shalabh, Bhatnagar and Borkar, Vivek S (2003) Multiscale Chaotic SPSA and Smoothed Functional Algorithms for Simulation Optimization. In: Simulation, 79 (10). pp. 568-580.

[img] PDF
42.pdf
Restricted to Repository staff only

Download (662Kb) | Request a copy

Abstract

The authors propose a two-timescale version of the one-simulation smoothed functional (SF) algorithm with extra averaging. They also propose the use of a chaotic simple deterministic iterative sequence for generating random samples for averaging. This sequence is used for generating the N independent and identically distributed (i.i.d.), Gaussian random variables in the SF algorithm. The convergence analysis of the algorithms is also briefly presented. The authors show numerical experiments on the chaotic sequence and compare performance with a good pseudo-random generator.Next they show experiments in two different settings—a network of M/G/1 queues with feedback andthe problem of finding a closed-loop optimal policy (within a prespecified class) in the available bit rate (ABR) service in asynchronous transfer mode (ATM) networks, using all the algorithms.The authors observe that algorithms that use the chaotic sequence show better performance in most cases than those that use the pseudo-random generator.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to SAGE
Keywords: Smoothed functional algorithm;SPSA algorithm;Chaotic iterative sequence;Simulation optimization;Hidden Markov model;
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 04 Apr 2007
Last Modified: 19 Sep 2010 04:35
URI: http://eprints.iisc.ernet.in/id/eprint/9754

Actions (login required)

View Item View Item