7.模拟退火解决TSP问题
发布时间
阅读量：
阅读量
在前述内容中提及的蒙特卡洛方法用于解决TSP问题的基础上，我们对原有城镇数量进行了扩展，新增15个城镇，使总数达到23个。这些城镇的具体分布情况如上所述，现需运用该方法求解这一TSP问题，即寻找经过所有城镇且路径长度最短的最优路线。
代码1（主函数部分）：
%% 模拟退火解决TSP问题
clear;clc
% 前文中的蒙特卡洛为基础上增加15个城镇，共23个
towns = [0.64 0.41 0.99 0.55 0.77 0.25 0.11 0.89 0.15 0.26 0.33 0.88 0.54 0.69 0.21 0.32 0.19 0.05 0.72 0.48 0.37 0.28 0.98;
0.74 0.45 0.66 0.21 0.32 0.99 0.54 0.11 0.46 0.28 0.32 0.21 0.59 0.08 0.95 0.68 0.55 0.07 0.54 0.77 0.21 0.45 0.77]' ;
n = size(towns,1); % 城镇的数目
全部评论 (0)
还没有任何评论哟~