2023年7月17日
优化基础2——匈牙利算法和模拟退火、禁忌搜索
摘要： 1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 阅读全文
posted @ 2023-07-17 23:05 孙bob 阅读(71) 评论(0) 推荐(0)
凸优化5——凸函数的定义
摘要： 本节对应凌青老师9，10两课，主要讲了凸函数的四种定义及相关证明 凸函数的四种等价定义 - 知乎 (zhihu.com) Convex Optimization——凸函数 - 知乎 (zhihu.com) 具体可参考这两篇 注意，凸函数的前提是，该函数的定义域是凸集 阅读全文
posted @ 2023-07-17 15:12 孙bob 阅读(79) 评论(0) 推荐(0)