main.asv

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

%TSP问题模拟退火算法

global T_cur;   %当前温度
global T_ini;   %初始温度
global T_end;   %终止温度
global city_n;  %城市数量
global Markov_len;  %内层循环马式链长度
global 

city_n=30;
Markov_len=100;

initial;    %初始化解、温度等参数

while T_cur>T_end   %未退火到终止温度
    for i=1:Markov_len  
        create;     %状态产生函数
        adapting;   %计算新解适应值
        accept;     %状态接收函数
    end
    annealing;  %退温函数
end

result;