MATLAB实现模拟退火算法解决TSP问题

最新推荐文章于 2024-06-07 09:40:18 发布

数模乐园—数模君

最新推荐文章于 2024-06-07 09:40:18 发布

阅读量389

点赞数 2

分类专栏：数学建模文章标签：模拟退火算法算法

本文链接：https://blog.csdn.net/smlyor/article/details/128275680

版权

例子：

用模拟退火算法解决如下10个城市的TSP问题，该问题的最优解为 $f_{opt}=2.691$

编程实现

用MATLAB实现模拟退火算法时，共编制了5个m文件，分别如下

1.swap.m

function [newpath,position]=swap(oldpath,number)
% 对oldpath进行互换操作
% number为产生的新路径的个数
% position为对应newpath互换的位置
m=length(oldpath);%城市的个数
newpath=zeros(number,m);
position=sort(randi(m,number,2),2); %随机产生交换的位置
for i=1:number
newpath(i,:)=oldpath;
%交换路径中选中的城市
newpath(i,position(i,1))=oldpath(position(i,2));
newpath(i,position(i