优化基础4——分支定界法与粒子群算法

1. 分支定界算法

王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂

【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com)

主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝

2. 粒子群

混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 (zhihu.com)

感觉粒子群对于连续优化问题比较好解，针对TSP需要特别的编码