学习路线:
1:基本认知:观看海外学者的授课视频:Introduction to Metaheuristics
2:以TSP旅行商问题为例,基于以下TSP的a.系列博客, b.学习课件和视频讲解,c.源码; 理论结合实践学习如下三类算法:
2.1 基于启发式算法-LocalSearch(局部搜索)的启发式算法
(必看:爬山算法,模拟退火算法,变邻域算法,大邻域算法,遗传算法)
2.2 基于启发式算法-Constructive(构建式)的启发式算法(可选)
2.3 基于精确算法-Solver求解器的IP(整数规划)模型求解
(必看:IntegerProgramming整数规划模型)
3:测试复现(TBA-基于论文)
TSP的AllInOne系列博客清单: