Article ID: | iaor20011502 |
Country: | United Kingdom |
Volume: | 27 |
Issue: | 9 |
Start Page Number: | 841 |
End Page Number: | 865 |
Publication Date: | Aug 2000 |
Journal: | Computers and Operations Research |
Authors: | zdamar Linet, Demirhan Melek |
Keywords: | optimization: simulated annealing, heuristics, fuzzy sets |
In this paper several probabilistic search techniques are developed for global optimization under three heuristic classifications: simulated annealing, clustering methods and adaptive partitioning algorithms. The algorithms proposed here combine different methods found in the literature and they are compared with well-established approaches in the corresponding areas. Computational results are obtained on 77 small to moderate size (up to 10 variables) nonlinear test functions with simple bounds and 18 large size test functions (up to 400 variables) collected from literature.