Generalized parallel sampling

We develop a generalized version of the parallel tempering algorithm, based upon the non-extensive thermostatistics of Tsallis and coworkers. The effectiveness of the method is demonstrated on a simple one-dimensional problem and on a Lennard-Jones cluster.