标题： 模拟退火，优化，寻找基态 显示英文标题

标题： Simulated annealing, optimization, searching for ground states

摘要： 本章从优化自旋玻璃哈密顿量的首次尝试的历史总结开始，将其与在随机图中搜索最大团的最新结果进行比较。 然后在第1.2节探讨了在通用自旋玻璃模型中寻找基态的精确算法，而第1.3节专门研究了存在多项式算法的二维情况，从而可以研究更大规模的系统。 最后，第1.4节总结了分配问题的结果，其中可以详细研究基态的有限尺寸修正。 显示英文摘要

摘要： The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin glass models are then explored in Section 1.2, while Section 1.3 is dedicated to the bidimensional case where polynomial algorithms exist and allow for the study of much larger systems. Finally Section 1.4 presents a summary of results for the assignment problem where the finite size corrections for the ground state can be studied in great detail.