The demon algorithm

References

• Kirkpatrick , S. , Gelatt , C.D. Jr and Vecchi , M.P. 1983 . Optimization by simulated annealing . Science , 220 : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• Cerny , V. 1985 . Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm . JOTA , 45 : 41
   Web of Science ®Google Scholar
• Metropolis , N. , Rosenbluth , A. , Rosenbluth , M. , Teller , A. and Teller , E. 1953 . Equation of state calculations by fast computing machines . J. chem. Phys , 21 : 1087 – 1092 .
   Web of Science ®Google Scholar
• White S.R. Concepts of scale in simulated annealing, ICCD 1984 84 646
   Google Scholar
• Geman , S. and Geman , D. 1984 . Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images . IEEE Proc. Pattern Analysis and Machine Intelligence, PAMI-6 , 6 : 721 – 741 .
   PubMedGoogle Scholar
• Ruppeiner , G. , Pedersen , J.M. and Salamon , P. 1991 . Ensemble approach to simulated annealing . J. Phys. II France , 1 : 455 – 470 .
   Google Scholar
• Salamon P. Hoffmann K.H. Harland J. Nulton J.D. An information theoretic bound on the performance of simulated annealing algorithms 1988 SDSU IRC report 88-1
   Google Scholar
• Grefenstette J.J. Baker J.E. How genetic algorithms work: A critical look at implicit parallelism 1989 ICGA
   Google Scholar
• Nulton , J.D. and Salamon , P. 1988 . Statistical mechanics of combinatorial optimization . Phys. Rev. A , 37 : 1351 – 1356 .
   Google Scholar
• Salamon , P. , Nulton , J. , Robinson , J. , Pedersen , J. , Ruppeiner , G. and Liao , L. 1988 . Simulated annealing with constant thermodynamic speed . Comput. Phys. Commun , 49 : 423 – 428 .
   Google Scholar
• Andresen , B. , Hoffmann , K.H. , Mosegaard , K. , Nulton , J. , Pedersen , J.M. and Salamon , P. 1988 . On lumped models for thermodynamic properties of simulated annealing problems . J. Phys. France , 49 : 1485 – 1492 .
   Google Scholar
• Mercado Kalas , O. 1989 . The demon algorithm , San Diego State University . MS thesis
   Google Scholar
• Garey , M.R. and Johnson , D.S. 1979 . Computers and Intractability , San Francisco : Freeman .
   Google Scholar
• Fu , Y. and Anderson , P.W. 1986 . Application of statistical mechanics to NP complete problems in combinatorial optimization . J. Phys. A , 19 : 1605
   Google Scholar
• Johnson D.S. Aragon C.R. McGeoch L.A. Schevon C. Optimization by simulated annealing: An experimental evaluation (Part I) Oper. Res. 1989
   PubMedGoogle Scholar
• Hajek , B. 1988 . Cooling chedules for optimal annealing . Math, Oper. R , 13 : 311 – 329 .
   Web of Science ®Google Scholar
• Crow , J.F. and Kimura , M. 1970 . An Introduction to Population Genetics , New York : Harper & Row .
   Google Scholar
• Kimura , M. and Ohta , T. 1969 . The average number of generations until fixation of a mutant gene in a finite population . Genetics , 61 : 763 – 771 .
   PubMed Web of Science ®Google Scholar