文件名称：TSPSEARCH:旅行商问题（TSP）的启发式方法。-matlab开发
文件大小：19KB
文件格式：ZIP
更新时间：2024-06-18 03:10:25
matlab
% [P,L] = TSPSEARCH(X,M) 给出长度为 L 的游览 P。X 要么是% 大小为 Nx2 或 Nx3 的坐标矩阵或对称距离矩阵。 % 欧几里得距离用于坐标情况。 M是整数% 在 1 到 N 的范围内。默认值为 M = 1。 ％ ％ 方法从随机选择的起始点生成 % M 个最近邻游览% 点。 通过 2-opt 启发式算法（成对交换% 边缘）并选择最佳结果。 ％ ％ 例子％ % X = rand(100,2); % [p,L] = tspsearch(X,100); % tspplot(p,X) ％ % % 最佳行程长度 1620 % X = load('hex162.dat'); % [p,L] = tspsearch(X,10); % tspplot(p,X)
【文件预览】：
tspsearch.zip