数学建模社区-数学中国

标题: 告诉你什么是模拟退火算法 [打印本页]

作者: Seawind2012 时间: 2012-8-5 22:38
标题: 告诉你什么是模拟退火算法
本帖最后由 Seawind2012 于 2012-8-5 22:39 编辑

模拟退火算法（Simulate Anneal Arithmetic，SAA）是一种通用概率演算法。
它不但是解决TSP问题的有效方法之一，而且可以证明所得解依概率收敛到全局最优解。
所谓依概率收敛是指随机序列和极限之间存在一定差距的可能性将会随着n 的增大而趋向于零.
This theoretical result, however, is not particularly helpful, since the time required to ensure a significant probability of success will usually exceed the time required for a complete search of the solution space.

作者: xyp900708 时间: 2012-8-6 00:06
谢谢！！！！

作者: shaox 时间: 2012-8-6 09:35
然而，这一理论的结果，是不是特别有用，因为所需的时间，以确保成功的重要概率通常会超过一个完整的搜索解空间所需的时间.

作者: 诸葛八戒 时间: 2012-8-6 09:58
有个基本了解了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)