1. 概念简介

VNS（Variable Neighborhood Search，可变邻域搜索） 是一种元启发式算法，通过系统性地改变邻域结构来摆脱局部最优，从而找到更优解。

它依赖两个核心观察：

1. 局部最优依赖邻域定义：不同邻域下的局部最优不同。
2. 全局最优往往在某个邻域中是局部最优：系统探索多个邻域有助于发现全局更优解。

---

2. 算法思想与框架

2.1 核心步骤