| 模拟退火算法解TSP问题的研究 |
| |
| 引用本文： | 曹豪杰. 模拟退火算法解TSP问题的研究[J]. 孝感学院学报, 2007, 27(6): 65-67 |
| |
| 作者姓名： | 曹豪杰 |
| |
| 作者单位： | 长江大学计算机科学学院,湖北,荆州434023 |
| |
| 摘 要： | 模拟退火算法是一种适合解大规模组合优化问题,特别是解NP完全问题的通用有效近似算法.它与以往的近似算法相比,具有描述简单、使用灵活、运用广泛、运行效率高等优点,而且特别适合并行计算.文章介绍了模拟退火算法的基本原理和思想,并简述了利用模拟退火算法解TSP问题的运用,最后通过实验证明了模拟退火算法的高效性.
|
| 关 键 词： | 模拟退火 组合优化 |
| 文章编号： | 1671-2544(2007)06-0065-03 |
| 修稿时间： | 2007-10-15 |
Research on Traveling Salesman Problem Based on Simulated Annealing Algorithm |
| |
| Cao Haojie. Research on Traveling Salesman Problem Based on Simulated Annealing Algorithm[J]. JOURNAL OF XIAOGAN UNIVERSITY, 2007, 27(6): 65-67 |
| |
| Authors: | Cao Haojie |
| |
| Abstract: | |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
