We introduce four new general optimization algorithms based on the `demon' algorithm from statistical physics and the simulated annealing (SA) optimization method. These algorithms reduce the computation time per trial without significant effect on the quality of solutions found. Any SA annealing schedule or move generation function can be used. The algorithms are tested on traveling salesman problems including Grotschel's 442-city problem (1984) with results comparable to SA. Applications to the Boltzmann machine are considered
Published in:
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
(Volume:2
)
Date of Conference: 4-9 May 1998