In addition to the GA without local optimization we turned to the Metropolis algorithm for a further unbiased method. Best results were achieved using β = 150 perature was held constant during the whole process. Again we allowed multiple exchanges to mitigate the risk of getting trapped in local minima by following the same procedure as was applied in the exchange operator of the genetic algorithm.