局部搜索算法

文章目录 @[toc] 路径内搜索 2-opt Or-opt 路径间搜索 Swap/shift 2-opt* 参考文献 局部搜索算法是在一组可行解的基础上，在当前解的领域内进行局部搜索产生新的可行解的过程。 主要有路径内搜索和路径间搜索，以下都以VRP为例。 路径内搜索 2-opt 2-opt搜索算法由Lin S（1965）提的一种路径内改进方法。该方法通过改变一条路径中顾客的排序减少路径距离。如

>>阅读原文<<