【源码】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(标量浮动)是最佳路径的成本
页:
[1]