|
|||||
|
|
| 求解旅行商问题的模拟退火算法 | |
| 引用本文： | 高尚.求解旅行商问题的模拟退火算法[J].江苏科技大学学报(社会科学版),2003,17(3):13-16. |
| 作者姓名： | 高尚 |
| 作者单位： | 高尚（华东船舶工业学院,电子与信息系,江苏,镇江,212003） |
| 摘 要： | 旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法. |
| 关 键 词： | 旅行商问题 模拟退火算法 优化 |
| 文章编号： | 1006-1088(2003)03-0013-04 |
| 修稿时间： | 2003年1月9日 |
Solving TSP with Simulated Annealing Algorithm |
|
| Abstract: | |
| Keywords: | |