算法4.可变邻域搜索算法VNS

初始化：设计一系列邻域生成方法Nk(k=1,2,…,kmax)；构造初始可行解x和结束条件；

当结束条件不满足，循环如下步骤：

（1）k=1；

（2）直到k=kmax，重复如下步骤(a,b,c)：

（a）在x的第k个邻域中随机生成一个邻居x’；

（b）按照某种局部搜索方法寻找x’邻域中的局部最优解x’’；

（c）如果x’’优于x，则用x’’取代x，并且k=1，继续在N1中搜索；否则k=k+1。

其他的亚启发式算法，遗传算法、禁忌搜索算法等等，基本上都是类似的理儿。基本上，可以得到这样的结论：论文中的算法其实比修自行车简单！以此抛砖引玉，若你对这方面的算法思想感兴趣，不妨大胆去了解，真的没有那么玄乎！

O(∩_∩)O~