局部搜索算法

文章目錄 @[toc] 路徑內搜索 2-opt Or-opt 路徑間搜索 Swap/shift 2-opt* 參考文獻 局部搜索算法是在一組可行解的基礎上，在當前解的領域內進行局部搜索產生新的可行解的過程。 主要有路徑內搜索和路徑間搜索，以下都以VRP爲例。 路徑內搜索 2-opt 2-opt搜索算法由Lin S（1965）提的一種路徑內改進方法。該方法通過改變一條路徑中顧客的排序減少路徑距離。如

>>阅读原文<<