一种旅行商问题的实验求解方法及其装置

摘要

本发明公布了一种求解旅行商问题的实验方法及其装置，实验装置由圆柱形水容器、标杆、环状细线及排水系统组成，水箱、水泵，控制阀和水管组成排水系统。在圆柱形水箱底部平面上布置表示城市的标杆，每根标杆表示一个城市，标杆的坐标与城市的坐标一一对应。关闭控制阀，往圆柱形水容器注入水。漂浮在水面的环状细线把所有的标杆均圈在环内。启动水泵排水，圆环细线在水的推力和标杆约束的双重作用下，形成了一个多边形，多边形的顶点即为各标杆，这个多边形即为最短巡回路径。基于本发明提供的实验方法求解旅行商问题，实验方法简单，实验耗时短，而且实验时间的长短与城市的数量无关；实验得出的最短巡回路径具有唯一性。

主权项

一种旅行商问题的实验求解方法，其特征在于：把水通过设置在圆心的排水管排出，水的流动在水面形成向心的推力，推动漂浮在水面的环状细线向圆心汇拢。