邻域结构优化算法

1 算法概述

算法原理

  • 利用邻域结构进行逐步优化的局部搜索算法：

  • 算法从一初始可行解 s 出发，利用状态发生器持续地在s 的领域中搜索更好的解，若能找到更优解，则以其替代s 成为新的当前解，然后重复上述过程，直至终止条件满足。