回到主页

TSP的AllInOne系列链接

学习路线:

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系列博客清单: