赵敬和，谢 玲

（1.中国地质大学 地球物理与信息技术学院，北京 100083；2.青岛理工大学 自动化工程学院，山东 青岛 266033）

TSP问题[1]是图论研究中的一个经典算法问题，皆在寻找各个城市结点之间的最短路径。问题的主要种类有：确定起点的TSP问题；确定终点的TSP问题；全局最优的TSP问题。其中TSP问题是求连接各个城市之间最短路径，它的限制条件最少，但答案的可能性最多。TSP问题在实际应用中具有典型意义，如可用来解决分配问题、路径问题、车辆调度问题、网络问题、切割问题等。

模拟退火算法[1]（SimulatedAnnealing，SA）最早由 Kirkpatrick等应用于组合优化领域，它是基于Mente-Carlo迭代求解策略的一种随机寻优算法。模拟退火算法是一种通用的优化算法，理论上算法具有概率的全局优化性能，具有很强的全局搜索能力、通用性强、鲁棒性高，目前已在工程中得到了广泛应用，诸如函数优化、生产调度、图像处理、控制工程、机器学习、神经网络、信号处理、人工智能与科学计算等领域。Workench）是开发虚拟仪器的集成环境，是美国国家仪器（NI）公司的创新软件产品，也是目前应用最广、发展最快、功能最强的图形化软件集成开发环境，主要用于开发测试、测量与控制系统。所有的LabVIEW应用程序，即虚拟仪器，包括前面板、流程图（后面板）以及图标/连接器3部分。

传统的文本代码式编程语言是控制流程图，程序是按语句的先后顺序来执行的；而LabVIEW图形化编程是数据流编程，只是要当某个节点的输入数据都变为有效时，节点就开始运行。……