一:模拟退火和遗传算法都可以解决什么问题啊 模拟退火算法和遗传算法,包括禁忌搜索算法,蚁群算法等都可以用来求解优化问题。这些算法的一个特点是虽然对于一些复杂问题,比如说DP难题,可能不好找到最优解(理论上找到最优解是可以的),但是可以以较高...
模拟退火算法的原理
一:模拟退火算法的简介 模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于M...
模拟退火算法的应用
一:退火算法的应用领域及示例 作为模拟退火算法应用,讨论旅行商问题(Travelling Salesman Problem,简记为TSP):设有n个城市,用数码1,…,n代表。城市i和城市j之间的距离为d(i,j) i,j=1,…,n.TS...