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