| 基于LabVIEW仿真实现TSP问题的模拟退火算法 |
| |
| 引用本文： | 赵敬和,谢玲. 基于LabVIEW仿真实现TSP问题的模拟退火算法[J]. 电子设计工程, 2011, 19(17): 31-33,36 |
| |
| 作者姓名： | 赵敬和 谢玲 |
| |
| 作者单位： | 1. 中国地质大学地球物理与信息技术学院,北京,100083
2. 青岛理工大学自动化工程学院,山东青岛,266033 |
| |
| 摘 要： | 针对旅行商问题（TSP）具有的易于描述却难以处理的NP完全难题、其可能的路径数目与城市数目是呈指数型增长的、求解困难的特点。本文首次采用LabVIEW仿真实现模拟退火算法来求解该问题。仿真结果表明LabVIEW独有的数组运算规则可有效的实现该算法求解TSP问题,相比较其它方法,该方法更简单、实用、计算精度高、速度快,并...
|
| 关 键 词： | LabVIEW 模拟退火算法 TSP问题 最短路径 优化 |
Simulated annealing based on LabVIEW simulation for solving traveling salesman problem |
| |
| ZHAO Jing-he,XIE Ling. Simulated annealing based on LabVIEW simulation for solving traveling salesman problem[J]. Electronic Design Engineering, 2011, 19(17): 31-33,36 |
| |
| Authors: | ZHAO Jing-he XIE Ling |
| |
| Affiliation: | 1.School of Geophysics and Information Technology,China University of Geosciences,Beijing 100083,China; 2.School of Automation Engineering,Qingdao Technological University,Qingdao 266033,China) |
| |
| Abstract: | For the NP-complete hard problem which is easy to be described,but hard to be solved and the possible amounts of path increase exponentially with the amounts of city in Traveling Salesman Problem ,both resulting TSP is difficult to solve,this paper uses Simulated Annealing based on LabVIEW simulation to solve the problem for the first time. LabVIEW simulation results show that its unique array algorithms can effectively implement the Simulated annealing for TSP.Compared to other methods,this method is more simple,more practical and more precise.In addition, it has higher speed and is suitable for the TSP with any number of cities. |
| |
| Keywords: | LabVIEW Simulated Annealing （SA） Traveling Salesman Problem shortest path optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
