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

时间:2021-02-17 04:13:14
【文件属性】:
文件名称:用禁忌搜索求解函数优化问题-TSP问题
文件大小:127KB
文件格式:ZIP
更新时间:2021-02-17 04:13:14
禁忌搜索 matlab编程 对一个初始解,在一种领域范围内对其进行一系列变化,从而得到许多候选解,从而得到许多候选解,从这些候选解中选出最优候选解,将候选解对应的目标值与“best so far”状态进行比较,若是优于“best so far”状态,那么就将其解禁,用来替代当前最优解及其“best so far”状态,然后将其加入禁忌表,再将禁忌表里的相对应的对象的禁忌长度改变;如果所有的候选解中所对应的目标值都不存在优于“best so far”状态,就从这些候选解中选出不属于禁忌对象的最佳状态,并将其作为新的当前解,并将其作为新的当前解,而且不用与当前最优解进行比较,直接将其所对应的对象作为禁忌对象,并将禁忌表中相对应的对象的禁忌长度进行修改。
【文件预览】:
禁忌搜索解决TSP
----30_2.png(8KB)
----50_1.png(8KB)
----5_1.png(8KB)
----50_2_2.png(8KB)
----8_1.png(8KB)
----5_2.png(7KB)
----7_2.png(8KB)
----CalDist.m(203B)
----50_2.png(8KB)
----tsp.asv(3KB)
----50_2_1.png(8KB)
----tsp.m(3KB)
----tabu_search.asv(4KB)
----20_2.png(7KB)
----tabu_search.m(4KB)
----7_1.png(8KB)
----8_2.png(7KB)
----30_1.png(9KB)
----drawTSP.asv(819B)
----20_1.png(8KB)
----5_2_2.png(7KB)
----5_2_1.png(9KB)
----drawTSP.m(822B)
坐标.xlsx

网友评论