禁忌搜索算法求解旅行商问题研究

设计了一种基于Matlab实现的禁忌搜索算法 ,用以求解组合优化难题中的典型代表旅行商问题 (TSP) .分别对Hopfield原始 10城市和中国旅行商问题进行了测试 ,所得结果都能达到或优于公布的最优解 ,与传统的Hopfield神经网络求解TSP相比 ,禁忌搜索算法具有强健。