資源簡介
對一個初始解,在一種領域范圍內對其進行一系列變化,從而得到許多候選解,從而得到許多候選解,從這些候選解中選出最優候選解,將候選解對應的目標值與“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
- 上一篇:msvcr120d x64版
- 下一篇:2009cumcm數學建模D題課件
評論
共有 條評論