Abstract
In topographical global optimization a sample of points that super-uniformly cover the region of interest, A, is used in combination with the function evaluations f(x) in these points to obtain a topographical graph of/on A from which candidate points are easily extracted for local minimizations. This paper discusses some of the problems in obtaining such a cover and presents some solutions. These solutions are based on an iterative use of the topographical method. Several iterations of the topographical algorithm are run and the information gathered is collected into a single graph. Using multiple iterations speeds up the sampling process and also allows using the topographical method for constrained problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Ali and C. Storey, Topographical Multilevel Single Linkage, Journal of Global Optimization 5: 349–358, 1994.
L. C. W. Dixon and G. P. Szegö (Eds.), Towards Global Optimization 2, North-Holland, Amsterdam, 1978, 363 pp.
H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF regional conference series in applied mathematics 63, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1993, 241 pp.
S. Tezuka and P. L’Ecuyer, Efficient and Portable Combined Tausworthe Random Number Generators, In: ACM Transactions on Modelling and Computer Simulation, Vol. 1, No. 2, April 1991, 99–112.
A. Torn and S. Viitanen, Topographical Global Optimization, In: C. A. Floudas and P. M. Pardalos ( Eds. ), Recent Advances in Global Optimization (Princeton University Press), 633 p.
A. Torn and S. Viitanen, Topographical Global Optimization Using Pre-Sampled Points, Journal of Global Optimization 5: 267–276, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Törn, A., Viitanen, S. (1996). Iterative Topographical Global Optimization. In: Floudas, C.A., Pardalos, P.M. (eds) State of the Art in Global Optimization. Nonconvex Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3437-8_22
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3437-8_22
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3439-2
Online ISBN: 978-1-4613-3437-8
eBook Packages: Springer Book Archive