当前对于广义旅行商问题的求解最有效的一个算法是GLNS，其核心是基于自适应大邻域搜索的求解算法，作者的源码是使用Julia完成的。本人在之前的一个研究课题中，研究了相关问题，故使用MATLAB复现了该算法。自此，我将其分享给各位，希望能给大家的研究或工作带来方便。（资源中包含：GLNS在MATLAB上的复现代码；GLNS原文；GLNS作者的源代码（Julia））。

matlab终止以下代码GLNS GLNS是在Julia（）中实现的广义旅行商问题（GTSP）的求解器。 有关求解器的更多信息，请参见 引用这项工作 GLNS求解器及其设置在以下论文中进行了描述： @Article{Smith2017GLNS, author = {S. L. Smith and F. Imeson}, title = {{GLNS}: An Effective Large Neighborhood Search Heuristic for the Generalized Traveling Salesman Problem}, journal = {Computers \& Operations Research}, volume = 87, pages = {1-19}, year = 2017, } 使用GLNS时，请引用本文。 使用求解器 可以从命令行或从Julia REPL运行求解器。 安装 首先从安装Juliav1.0或更高版本。 然后可以通过Julia软件包管理器安装GLNS： julia > using Pkg julia > Pkg .

提出了针对广义旅行商问题（GTSP）的混合染色体遗传算法（HCGA）。目前，广义染色体遗传算法（GCGA）是求解GTSP问题的最好方法，但这种方法在编码设计上存在不足，使得算法全局搜索能力较差。在GCGA算法基础上，设计了二进制和整数混合编码的染色体，并更新了交叉和变异算子设计，得到改进算法HCGA。理论和实验结果都说明：HCGA比GCGA等多种算法具有更强的全局搜索能力。