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
2021-10-21 15:44:06
6KB
系统开源
1