| 模拟退火算法求解TSP问题 |
| |
| 引用本文： | 冯剑,岳琪.模拟退火算法求解TSP问题[J].森林工程,2008,24(1):94-96. |
| |
| 作者姓名： | 冯剑 岳琪 |
| |
| 作者单位： | 东北林业大学,哈尔滨,150040 |
| |
| 摘 要： | 模拟退火算法在处理全局优化、离散变量优化等困难问题中，具有传统优化算法无可比拟的优势。这里描述模拟退火算法的原理及其基本框架结构，给出用模拟退火算法求解TSP问题的具体实现方法，并分析说明模拟退火算法的优缺点。
|
| 关 键 词： | 模拟退火 组合优化 TSP问题 |
| 文章编号： | 1001-005X（2008）01-0094-03 |
Solving TSP Problem by Using Simulated Annealing Algorithm |
| |
| Feng Jian,Yue Qi.Solving TSP Problem by Using Simulated Annealing Algorithm[J].Forest Engineering,2008,24(1):94-96. |
| |
| Authors: | Feng Jian Yue Qi |
| |
| Institution: | (No,beast Forestry University, Har- bin 150040) |
| |
| Abstract: | Simulated annealing algoritban has obvious comparative advantage in solving the difficult problems, such as global optimization and discrete variables optimization. Franlework and principle of simulated annealing algorithm were described, computational method to solve TSP problem was given, and the advantages and disadvantages of simulated annealing algorithm were also shown in this paper. |
| |
| Keywords: | simulated annealing algorithm combinatorial optimization TSP problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
