【源码】GA算法求解经典TSP问题

qq_1537237806

TSP_GA旅行商问题

通过建立遗传算法进行搜索，找到TSP的(近)最优解

对于最短的路线(推销员旅行到的最小距离

每个城市恰好一次，然后返回起始城市)

简介:

1. 一个销售员到每个城市，完成

返回他出发的城市

2. 每个城市推销员只访问一次

输入:

USERCONFIG(结构)包含0个或多个以下字段:

- XY (float)是城市位置的Nx2矩阵，其中N是城市的数量

- DMAT (float)是点对点距离/成本的NxN矩阵

- POPSIZE(标量整数)是总体的大小(应该能被4整除)

- NUMITER(标量整数)是算法运行所需的迭代次数

- SHOWPROG(标量逻辑)如果为真则显示GA进度

- SHOWRESULT(标量逻辑)如果为真，则显示GA结果

- SHOWWAITBAR(标量逻辑)如果为true则显示一个waitbar

输入注释:

1. 而不是传入一个包含这些字段的结构，任何/所有

这些输入可以以任意顺序作为参数/值对传入。

2. 字段/参数名不区分大小写，但必须完全匹配。

输出:

RESULTSTRUCT (structure)，包含以下字段:

(除记录算法配置外)

—OPTROUTE(整数数组)是算法找到的最佳路由

MINDIST(标量浮动)是最佳路径的成本

8 ?9 }. B3 S, D
. F1 _! w8 p0 n; W. o1 m