1992 | OriginalPaper | Buchkapitel
Some Limit Theorems on Simulated Annealing
verfasst von : T. S. Chiang, Y. Chow, J. Hsieh
Erschienen in: Stochastic Models, Statistical Methods, and Algorithms in Image Analysis
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Many combinatorial optimization problems can be described as finding the global minimum of a certain function U(•) over a finite state space S, say, {l, 2,…, N}. A commonly used approach is the gradient method. It takes “downhill” movements only. This guarantees a fast convergence. But it usually ends up with a local minimum, which might depend on the initial state.