变邻域搜索算法（Variable Neighborhood Search,VNS）

先说一下局部搜索： 更多内容访问omegaxyz.com 局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种近似算法（Approximate algorithms），以时间换精度的思想。局部搜索就是其中的一种方法。 变邻域搜索算法的主要思想是：采用多

>>阅读原文<<