FINDING MINIMA IN COMPLEX LANDSCAPES: ANNEALED, GREEDY AND RELUCTANT ALGORITHMS

DOI10.1142/S0218202505000765zbMath1162.82308arXivmath-ph/0407078OpenAlexW2155119797WikidataQ58295802 ScholiaQ58295802MaRDI QIDQ5708716

Cecilia Vernia, Claudio Giberti, Pierluigi Contucci, Cristian Giardinà

Publication date: 21 November 2005

Published in: Mathematical Models and Methods in Applied Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0407078

zbMATH Keywords

Combinatorial optimizationstatistical mechanicsspin glass

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items (1)

Analysis of adaptive walks on NK fitness landscapes with different interaction schemes

Cites Work

• Optimization by Simulated Annealing
• The thermodynamic limit in mean field spin glass models
• Statistical Physics of Spin Glasses and Information Processing
• Energy-decreasing dynamics in mean-field spin models

This page was built for publication: FINDING MINIMA IN COMPLEX LANDSCAPES: ANNEALED, GREEDY AND RELUCTANT ALGORITHMS