文件名称：解决矩形网格的旅行商问题（TSP）的脚本：解决矩形网格的旅行商问题（TSP）的脚本-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-18 23:01:21
matlab
脚本 MinimizeSuccessiveTilts.m 解决了矩形网格的旅行商问题 (TSP)。 求解后，脚本将交互式显示求解结果。 在这个脚本中，Nx 和 Ny 是网格维度的整数。 i0 和 j0 是销售员在矩形网格（x 和 y 坐标）上的起点。 执行后，脚本将打印解决方案本身的经过时间，边缘将是网格上两个连续引用之间的最大步长，给出最佳结果的算法和总经过时间。 该解决方案基于启发式搜索。 脚本可以调整为最小化路径的总长度。 为此，只需取消注释脚本中的一行注释即可。
【文件预览】：
MinimizeSuccessiveTilts.zip