模拟退火算法是解决TSP问题的有效方法之一，其最初的思想由Metropolis在1953年提出，Kirkpatrick在1983年成功地将其应用在组合最优化问题中。
2022-05-25 22:13:44
677KB
1
TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。**路径的选择目标是要求得的路径路程为所有路径之中的最小值。**解决TSP问题的模拟退火算法
2022-05-24 17:46:54
2KB
1
通过分析传统SA算法原理和存在的不足，提出三种改进：增加记忆功能，避免遗失当前最优解；设置稳定抽样判定条件，保证全局搜索能力；提供7种扰动机制，提高结果改进效果。设计对比实验验证各种改进，分析出较好参数配置，构造较理想的改进SA算法。经过国际公认的TSPLIB提供的实验数据的验证，改进算法在性能上比GA和传统的SA算法均有较大提高。
2022-05-23 09:08:14
285KB
蚁群算法与模拟退火算法对旅游路线问题的探究(附matlab程序).doc.doc
2022-05-19 19:07:48
1.6MB