Electronic Resource
Springer
Journal of global optimization
5 (1994), S. 349-358
ISSN:
1573-2916
Keywords:
Global optimization
;
multilevel single linkage
;
topographs
;
graph minima
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract An iterative topographical Multilevel Single Linkage (TMSL) method has been introduced. The approach uses topographical information on the objective function, in particular theg-nearest-neighbour graph. The algorithm uses evenly distributed points from a Halten sequence of uniform limiting density. We discuss the implementation of the algorithm and compare its performance with other well-known algorithms. The new algorithm performs much better (in some cases several times) than the Multilevel Single Linkage method in terms of number of function evaluations but is not quite so competitive with respect to CPU time.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01096684
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |