ILS & VNS & VND

ILS (Iterated local search): 迭代局部搜索

Iterated Local Search is based on building a sequence of locally optimal solutions by:

• perturbing the current local minimum;
• applying local search after starting from the modified solution.

N(x)得到local minimum，再在local minimum做抖动，进行下一次的N(x)

VNS (Variable neighborhood search): 变邻域搜索

VNS的三个simple facts：

Fact 1 关于某个邻域结构的局部最优解不一定是关于另一个邻域结构的局部最优解&#x