We discuss the use of Tsallis generalized mechanics in simulated annea
ling algorithms. For a small peptide, it is shown that older implement
ations are not more effective than regular simulated annealing in find
ing ground-state configurations. We propose a new implementation which
leads to an improvement over regular simulated annealing.