變鄰域搜索算法（Variable Neighborhood Search,VNS）

先說一下局部搜索： 更多內容訪問omegaxyz.com 局部搜索是解決最優化問題的一種啓發式算法。對於某些計算起來非常複雜的最優化問題，比如各種NP完全問題，要找到最優解需要的時間隨問題規模呈指數增長，因此誕生了各種啓發式算法來退而求其次尋找次優解，是一種近似算法（Approximate algorithms），以時間換精度的思想。局部搜索就是其中的一種方法。 變鄰域搜索算法的主要思想是：採用多

>>阅读原文<<