Electronic Resource
Springer
Annals of operations research
86 (1999), S. 23-38
ISSN:
1572-9338
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract This paper describes a novel approach for solving combinatorial optimisation problemscalled Simulated Jumping. It is based on ideas from spin‐glasses, simulated annealing andself‐organisation. We start from a low temperature, and the system is then subjected to arapid heating and cooling process (a shaking process). This process is controlled by thesystem's energy in a self‐organised manner. The heating and cooling process will continuouslymelt and freeze local regions: this process pushes the system out of local minimaand hence minimises the energy function. Application of the Simulated Jumping method tothe Quadratic Assignment and Asymmetric Travelling Salesman problems gives promisingresults.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1018954718550
Permalink
|
Location |
Call Number |
Expected |
Availability |