禁忌搜索算法及TS解TSP问题禁忌搜索三、TS算法举例TS解TSP问题
禁忌搜索适用于离散化变量求解。一、局部领域搜索又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。优点：容易理解，容易实现，具有较强的通用性；局部开发能力强，收敛速度很快。缺点：全局开发能力弱，只能搜索到局部最优解；搜索结果完全依赖于初始解和邻域的映射关系。二、TS算法
