| 用模拟退火算法求解TSP |
| |
| 引用本文： | 朱静丽.用模拟退火算法求解TSP[J].湖北广播电视大学学报,2011,31(9):159-160. |
| |
| 作者姓名： | 朱静丽 |
| |
| 作者单位： | 英德广播电视大学,广东英德,513000 |
| |
| 摘 要： | 货郎担问题，即TSP（Traveling Salesman Problem），是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型，研究了用模拟退火算法求解TSP算法的可行性，并给出了用模拟退火算法求解TSP问题的具体实现方法。
|
| 关 键 词： | 模拟退火原理 算法 TSP |
Simulated annealing algorithm for TSP |
| |
| ZHU Jing-li.Simulated annealing algorithm for TSP[J].Journal of Hubei Radio& Televisonuniversity,2011,31(9):159-160. |
| |
| Authors: | ZHU Jing-li |
| |
| Institution: | ZHU Jing-li |
| |
| Abstract: | Traveling salesman problem,that TSP（Travelling Salesman Problem）,is a combinatorial optimization problem.Computational complexity with the NPC.This paper analyzes the simulated annealing algorithm model to study the simulated annealing algorithm for TSP of the algorithm,and gives the simulated annealing algorithm for TSP on the specific implementation. |
| |
| Keywords: | Simulated annealing principles algorithms TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
