一些解决TSP问题的算法及源代码1.pdfVIP

  • 0
  • 0
  • 约8.01万字
  • 约 67页
  • 2026-11-17 发布于河北
  • 举报

模拟退火算法

模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,

加温时,固体内部粒随温升变为无序状,

内能增大,而徐徐冷却时粒渐趋有序,在每个温度都达到平衡态,最后在

常温时达到基态,内能减为最小。根据Metropolis

准则,粒在温度T时趋于平衡的概率为e-AE/(kT),其中E为温度T时的

内能,AE为其改变量,k为Boltzmann常数。用固体退

火模拟组合优化问题,将内能E模拟为目标函数值f,温度T

文档评论(0)

1亿VIP精品文档

相关文档