Hostname: page-component-848d4c4894-nr4z6 Total loading time: 0 Render date: 2024-05-08T03:23:33.037Z Has data issue: false hasContentIssue false

On multi-dimensional annealing problems

Published online by Cambridge University Press:  24 October 2008

Terence Chan
Affiliation:
Statistical Laboratory, University of Cambridge, Cambridge CB2 1SB

Extract

In [1] Chan and Williams considered a one-dimensional diffusion of the form

where F is a strictly increasing continuous function with F(0) = 0 and ε is a decreasing deterministic function such that ε(0) is finite and ε(t) ↓ 0 as t↑ ∞, and gave necessary and sufficient conditions for Yt →0 a.s. as t→∞.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Chan, T. and Williams, D.. An excursion approach to an annealing problem. Math. Proc. Cambridge Philos. Soc. 105 (1989), 169176.CrossRefGoogle Scholar
[2]Chiang, T.-S., Hwang, C.-R. and Sheu, S.-J.. Diffusion for global optimization in n. SIAM J. Control Optim. 25 (1987), 737753.CrossRefGoogle Scholar
[3]Hajek, B.. A tutorial survey of theory and applications of simulated annealing. (Lecture presented at the IEEE Conference on Decision and Control, December 1985.)CrossRefGoogle Scholar
[4]Hajek, B.. Cooling schedules for optimal annealing. Math. Oper. Res. 13 (1988), 311329.CrossRefGoogle Scholar