Article ID: | iaor20022518 |
Country: | United Kingdom |
Volume: | 29 |
Issue: | 1 |
Start Page Number: | 87 |
End Page Number: | 102 |
Publication Date: | Jan 2002 |
Journal: | Computers and Operations Research |
Authors: | Ali M.M., Trn A., Viitanen S. |
Keywords: | heuristics |
A memory-based simulated annealing algorithm is proposed which fundamentally differs from the previously developed simulated annealing algorithms for continuous variables by the fact that a set of points rather than a single working point is used. The implementation of the new method does not need differentiability properties of the function being optimized. The method is well tested on a range of problems classified as easy, moderately difficult and difficult. The new algorithm is compared with other simulated annealing methods on both test problems and practical problems. Results showing an improved performance in finding the global minimum are given.