adapting.m

本文以著名的旅行商问题(TSP)为例说明如何利用MATLAB语言实现模拟退火算法。

%适应值计算函数

dis=0;
dis_sum=0;
x1=0;
x2=0;
y1=0;
y2=0;
    
for j=1:(city_n-1)      %计算前39段距离
    x1=pos(solution_temp(j),1);     %相邻两点的坐标
    y1=pos(solution_temp(j),2);
    x2=pos(solution_temp(j+1),1);
    y2=pos(solution_temp(j+1),2);
    dis=sqrt((x1-x2)^2+(y1-y2)^2);
    dis_sum=dis_sum+dis;    %距离累积
end
% 计算最后一个城市回到第一个城市的距离
x1=pos(solution_temp(1),1);
y1=pos(solution_temp(1),2);
x2=pos(solution_temp(city_n),1);
y2=pos(solution_temp(city_n),2);
dis=sqrt((x1-x2)^2+(y1-y2)^2);
dis_sum=dis_sum+dis;    %距离累积

adapt_last=adapt_cur;
adapt_cur=dis_sum;