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