模拟退火算法参考文献
时间: 2024-11-09 09:12:38 浏览: 36
模拟退火算法是一种启发式全局优化方法,源自于金属冷却过程的物理模型。它主要用于解决复杂的组合优化问题,如旅行商问题、图像处理等。该算法的核心思想是在当前解的基础上通过一定的概率接受较差解,以增加搜索空间的探索可能性。
关于模拟退火算法的参考文献,这里列举一些经典的论文和书籍:
1. "Simulated Annealing" - Nicholas C. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller (1953), Journal of Chemical Physics. 这篇原始论文首次提出了模拟退火的概念。
2. "Annealing Monte Carlo Methods in Optimization" - Paul W. Cerny (1985), Operations Research Letters. 对模拟退火进行了早期的研究和改进。
3. "Introduction to the Practice of Constraint Programming" - Pascal Van Hentenryck (2006) 第一版介绍了模拟退火在内的许多求解约束优化问题的方法。
4. "The Handbook of Metaheuristics" - Michel Biermann and Jürgen Branke, Eds. (2001) 含有关于模拟退火和其他元启发式算法的综合讨论。
如果你想深入学习模拟退火的理论和应用,可以查阅这些著作或在学术数据库如ACM Digital Library、IEEE Xplore、SpringerLink等查找最新的研究论文。
阅读全文