在MATLAB中用蚁群算法求解TSP问题,在经典的代码中有Tabu(1,:)=R_best(NC-1,:)。不明白代码的目的。

2025-03-04 07:26:52
推荐回答(4个)
回答1:

正在做。我是这样理解的:
if NC >= 2
Tabu(1,:) = R_best(NC-1,:);
%把上一次迭代中最佳路线经历的城市放到本次Tabu的第一行
%相当是加了一个约束条件,如果本次迭代的情况不好,至少不会按照不好的最优解去更新信息素,让下次的情况更差
end

回答2:

将上一次迭代的最佳路径保存在Tabu中,与本次迭代得到的所有路径进行比较,这样可以找到全局最佳路径

回答3:

每次都保留最好的值

回答4:

请问您后来把这个问题弄清楚了吗,我也一直在困惑这个,能否赐教?