优化基础2——匈牙利算法和模拟退火、禁忌搜索

1. 匈牙利算法,解决二分图的最大匹配问题,指派问题等

详情见算法学习笔记(5):匈牙利算法 - 知乎 (zhihu.com)

2. 模拟退火模拟退火(SA):C++实现TSP问题 - 知乎 (zhihu.com)
SA主要就一点,该算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解

3. 禁忌搜索禁忌搜索(TS):C++实现TSP问题 - 知乎 (zhihu.com)

主要关注点在于:

禁忌表的设定,邻域移动操作,邻居选择策略,如何更新禁忌表

posted @ 2023-07-17 23:05  孙bob  阅读(23)  评论(0编辑  收藏  举报