Location of Repository

ARTICLE IN PRESS Physica A 349 (2005) 649–666 www.elsevier.com/locate/physa

By Weight Annealing, Matan Ninio A and Johannes J. Schneider A

Abstract

Simulated Annealing has become a standard optimization technique for a wide variety of problems: starting at a random configuration and performing a sequence of moves, the system is optimizedusing a control parameter which partially allows for accepting a deterioration and therefore for climbing over barriers in the energy landscape. Our approach, Weight Annealing, changes the energy landscape by assigning variable weights to the single parts of the proposed problem. We describe the philosophies behind these algorithms and present results for the Traveling Salesman Problem andthe Sherrington–Kirkpatrick-model for spin glasses

Year: 2004
OAI identifier: oai:CiteSeerX.psu:10.1.1.183.9427
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.uni-mainz.de/%7Esch... (external link)
  • www.elsevier.com/locate/physa (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.