We use the Hybrid Monte Carlo method to sample the Tsallis configurational probability p.x/ which depends on the parameter q. We use here a homogeneous Markov chain which satisfies the detailed balance condition for all values of q and we apply this method to Simulated Annealing optimization problems. In two examples, a test function with many minima and the discrete Random phase sine-Gordon Model, we show the dependence on the q parameter of the ground state configuration energy obtained after annealing. We conclude that the performance of the simulated annealing method is improved by using q >1 values. Ó 1999 Published by Elsevier Science B.V. All rights reserved.

We acknowledge financial support from DGES (Spain) project numbers PB94-1167 and PB97-0141- C02-01.

Peer reviewed