数学建模社区-数学中国

标题: 【源码】GA算法求解经典TSP问题 [打印本页]

作者: qq_1537237806 时间: 2021-1-1 09:03
标题: 【源码】GA算法求解经典TSP问题

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(标量浮动)是最佳路径的成本

screenshot.jpg (17.96 KB, 下载次数: 487)

4.14 KB, 下载次数: 2, 下载积分: 体力 -2 点

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)