用禁忌搜索求解函数优化问题-TSP问题

对一个初始解，在一种领域范围内对其进行一系列变化，从而得到许多候选解，从而得到许多候选解，从这些候选解中选出最优候选解，将候选解对应的目标值与“best so far”状态进行比较，若是优于“best so far”状态，那么就将其解禁，用来替代当前最优解及其“best so far”状态，然后将其加入禁忌表，再将禁忌表里的相对应的对象的禁忌长度改变；如果所有的候选解中所对应的目标值都不存在优于“best so far”状态，就从这些候选解中选出不属于禁忌对象的最佳状态，并将其作为新的当前解，并将其作为新的当前解，而且不用与当前最优解进行比较，直接将其所对应的对象作为禁忌对象，并将禁忌表中相对

function F=CalDist（dislists）

DistanV=0;
n=size（s2）;%返回矩阵的列数，1是返回矩阵的行数
for i=1:（n-1）
    DistanV=DistanV+dislist（s（i）s（i+1））;
end
DistanV=DistanV+dislist（s（n）s（1））;
F=DistanV;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       10800  2017-09-25 22:46  坐标.xlsx
     目录           0  2017-09-30 15:01  禁忌搜索解决TSP\
     文件        8576  2017-09-30 14:45  禁忌搜索解决TSP\20_1.png
     文件        7457  2017-09-30 14:45  禁忌搜索解决TSP\20_2.png
     文件        8719  2017-09-30 14:55  禁忌搜索解决TSP\30_1.png
     文件        7736  2017-09-30 14:55  禁忌搜索解决TSP\30_2.png
     文件        8633  2017-09-30 14:37  禁忌搜索解决TSP\50_1.png
     文件        7683  2017-09-30 14:37  禁忌搜索解决TSP\50_2.png
     文件        8567  2017-09-30 15:01  禁忌搜索解决TSP\50_2_1.png
     文件        7713  2017-09-30 15:01  禁忌搜索解决TSP\50_2_2.png
     文件        8529  2017-09-30 14:41  禁忌搜索解决TSP\5_1.png
     文件        7262  2017-09-30 14:42  禁忌搜索解决TSP\5_2.png
     文件        8734  2017-09-30 14:58  禁忌搜索解决TSP\5_2_1.png
     文件        7222  2017-09-30 14:58  禁忌搜索解决TSP\5_2_2.png
     文件        8691  2017-09-30 14:52  禁忌搜索解决TSP\7_1.png
     文件        7908  2017-09-30 14:52  禁忌搜索解决TSP\7_2.png
     文件        8654  2017-09-30 14:49  禁忌搜索解决TSP\8_1.png
     文件        7025  2017-09-30 14:49  禁忌搜索解决TSP\8_2.png
     文件         203  2017-09-26 17:47  禁忌搜索解决TSP\CalDist.m
     文件         819  2017-09-26 10:49  禁忌搜索解决TSP\drawTSP.asv
     文件         822  2017-09-26 10:51  禁忌搜索解决TSP\drawTSP.m
     文件        4121  2017-09-26 21:17  禁忌搜索解决TSP\tabu_search.asv
     文件        4286  2017-09-30 14:58  禁忌搜索解决TSP\tabu_search.m
     文件        2979  2017-09-26 11:54  禁忌搜索解决TSP\tsp.asv
     文件        2980  2017-09-29 09:34  禁忌搜索解决TSP\tsp.m