| 模拟退火算法解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 维普 万方数据 等数据库收录！ |
|
