Simulated Annealing with the State Generator Based on Cauchy and Gaussian Distributions

WANGLing,ZHENGDazhong

DOI: https://doi.org/10.3321/j.issn:1000-0054.2000.09.028

2000-01-01

Abstract:Simulated annealing is a probabilistic global optimization algorithm, whose searching behavior and performance are very sensitive to the input parameters, especially to the state generator. The performances of state generators based on Cauchy distribution (SGC) and Gaussian distribution (SGG) for numerical optimization were compared in this paper. The distribution mechanism was analyzed, and it has been found that SGC is good at search in solution spaces while SGG is better at search in small local neighborhoods. Simulation results on benchmark problems show that SGC is more efficient than SGG for simple unimodal functions and that the optimization quality and robustness of SGC are superior to those of SGG for complex multimodal functions with many local minima and for simple functions with plateaus. An improved SGC was proposed using the annealing strategy to control the scale parameter which has better quality and robustness have been achieved.