grabcut算法matlab代码_遗传模拟退火算法求解旅行商（TSP）问题MATLAB代码讲解

知乎视频​www.zhihu.com

hello大家好，今天为各位分享遗传模拟退火算法求解旅行商（TSP）问题这篇推文的MATLAB代码。

01 | SAGA_TSP主函数

代码主要是在主循环中加入模拟退火操作。

%
%      @作者：随心390
%      @微信公众号：优化算法交流地
%
%输入input：               文本文件[序号,x坐标,y坐标]
%输出bestRoute：           全局最优路线
%输出bestL：               全局最优路线对应的路径长度
function [bestRoute,bestL]=SAGA_TSP(filename)
%% 输入数据
input=importdata(filename);
n=size(input,1);                        %n-城市数目
vertexs=input(:,2:3);                   %城市xy坐标
x=vertexs(:,1);                         %x坐标
y=vertexs(:,2);                         %y坐标
h=pdist(vertexs);
dist=squareform(h);                     %距离矩阵
%% 遗传算法参数设置
NIND=50;                                %种群大小
MAXGEN=200;                             %迭代次数
GGAP=0.9;