Simulated Annealing with Tsallis Weights - A Numerical Comparison

TL;DR

This paper compares traditional and Tsallis-weighted simulated annealing algorithms, demonstrating that a new implementation improves the ability to find ground states in peptide models over older methods.

Contribution

It introduces a novel Tsallis-weighted simulated annealing method that outperforms previous implementations in finding ground states.

Findings

Older Tsallis implementations are not more effective than regular simulated annealing.

A new implementation of Tsallis-weighted annealing improves ground state search.

The method is tested on a small peptide model.

Abstract

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.