C++实现禁忌搜索算法

情况概要

  • 基本实现禁忌搜索的算法,能够在较为合理的时间算出前面的4个例子的在最优解,之后的例子,却会比最优解多,应该是陷入了局部最优当中。但是实际测验的过程中,有事因为随机化种子的选取不同,有时候能够算出的解,有时候却算不出。
  • 计算结果分析,前面的4个算例较为简单,本算法也能够很好地算出结果,但是之后的算例,可能是因为我的禁忌搜索算法中某些地方没有处理好,又或者是最大迭代次数设置为1千万还是小,导致我无法正确算出。
  • 心得体会 在实现禁忌搜索算法的过程中,让我有加深了对禁忌搜索算法的的理解,如领域应该指的是什么,(之前误以为是当前节点,其实是所有节点的解),禁忌表实现的巧妙之处等,让我对这种类型的启发式算法有了进一步理解。