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

有个基本了解了
页: [1]
查看完整版本: 告诉你什么是模拟退火算法