A new Monte Carlo algorithm which provides enhanced sampling in the calculation of equilibrium thermodynamic properties of spin systems is presented. The algorithm proposed performs trial moves based on the generalized statistical distributions derived from a modification of the Gibbs-Shannon...