Multiscale Chaotic SPSA and Smoothed Functional Algorithms for Simulation Optimization

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

PDF 42.pdf Restricted to Repository staff only Download (678kB) | 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
Publication:	Simulation
Publisher:	SAGE
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
Date Deposited:	04 Apr 2007
Last Modified:	27 Feb 2019 10:20
URI:	http://eprints.iisc.ac.in/id/eprint/9754

Actions (login required)

View Item