tspmatlab代码-LKH_TSP:一套使用LKH求解器解决TSP问题的工具

tsp matlab代码LKH_TSP 一套使用LKH求解器解决TSP问题的工具 什么是LKH LKH是Lin-Kernighan启发式算法的有效实现，用于解决旅行商问题。 Lin-Kernighan求解器（也称为Lin-Kernighan-Helsgaun求解器）是TSP效率最高的求解器之一，它采用了k-opt移动的概念。 可通过以下链接在线找到该求解器的实现： 您可以从该站点按照相关说明下载并编译代码。 考虑到此过程已正确完成，此存储库提供了简单的工具来轻松调用此功能。 Python接口在python中，一个名为InvokeLKH.py的python脚本与LKH TSP Solver的编译版本接口，并以文件形式导出解决方案。 要运行脚本： $ python InvokeLKH.py MATLAB接口在matlab中，一个名为LKH_TSP.m的matlab函数与LKH TSP解算器的编译版本接口，并将解决方案导出到其输出参数。 函数语法为： TSPsolution = LKH_TSP(CostMatrix,pars_struct,fname_tsp,LKHdir,TSPLIBdir