Convergence of simulated annealing by the generalized transition probability

Details Convergence of simulated annealing by the generalized transition probability Convergence of simulated annealing by the generalized transition probability

1998-01-21

arxiv.org/abs/cond-mat/9801206v1

Physics

Condensed Matter

Statistical Mechanics

11 pages

Scientific paper

10.1088/0305-4470/31/26/007

We prove weak ergodicity of the inhomogeneous Markov process generated by the generalized transition probability of Tsallis and Stariolo under power-law decay of the temperature. We thus have a mathematical foundation to conjecture convergence of simulated annealing processes with the generalized transition probability to the minimum of the cost function. An explicitly solvable example in one dimension is analyzed in which the generalized transition probability leads to a fast convergence of the cost function to the optimal value. We also investigate how far our arguments depend upon the specific form of the generalized transition probability proposed by Tsallis and Stariolo. It is shown that a few requirements on analyticity of the transition probability are sufficient to assure fast convergence in the case of the solvable model in one dimension.

Affiliated with

Also associated with

No associations

Rating

Convergence of simulated annealing by the generalized transition probability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convergence of simulated annealing by the generalized transition probability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence of simulated annealing by the generalized transition probability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-689706