用禁忌搜索求解函数优化问题 TSP问题
对一个初始解,在一种领域范围内对其进行一系列变化,从而得到许多候选解,从而得到许多候选解,从这些候选解中选出最优候选解,将候选解对应的目标值与“best so far”状态进行比较,若是优于“best so far”状态,那么就将其解禁,用来替代当前最优解及其“best so far”状态,然后将其加入禁忌表,再将禁忌表里的相对应的对象的禁忌长度改变;如果所有的候选解中所对应的目标值都不存在优于“best so far”状态,就从这些候选解中选出不属于禁忌对象的最佳状态,并将其作为新的当前解,并将其作为新的当前解,而且不用与当前最优解进行比较,直接将其所对应的对象作为禁忌对象,并将禁忌表中相对
文件列表
禁忌搜索解决TSP问题.zip
(预估有个24文件)
禁忌搜索解决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
暂无评论