Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :33 Issue : 2 2006      Add To Cart                                                                    Download

An efficient simulated annealing algorithm for stochastic system

Auther : TALAL M. ALKHAMIS

Dept. of Statistics and Operations Research, Kuwait University, P. O. Box 5969, Safat, Kuwait. alkhamis@kuc01.kuniv.edu.kw

 

Abstract

 

 In the fields of management and administrative science, operations research and industrial engineering, many practical problems can be modeled as discrete stochastic optimization problems where the objective function can be evaluated only through Monte Carlo simulation.        In this paper we present a modification of the simulated annealing algorithm (SA) for solving discrete stochastic optimization problems where the acceptance probability depends on whether the objective function values indicate a statistically significant difference at each iteration.   Similar to the original SA algorithm, the proposed approach has the hill climbing feature to escape the trap of local optima. However, our method uses constant temperature rather than decreasing temperature, and selects the estimated optimal solution as the state  with the best average estimated objective function value obtained from all the previous estimates of the objective function value. We show that the proposed modification converges almost surely to the set of optimal solutions. Computational results and comparisons with other variants are given to demonstrate the performance of the proposed modified SA algorithm. 

 

Keywords: Discrete Parameters; Simulated Annealing; Simulation Optimization.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55660

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law