
TSPSolver:用户友好的TSP求解工具
5星
- 浏览量: 0
- 大小:None
- 文件类型:ZIP
简介:
TSPSolver是一款专为旅行商问题(TSP)设计的高效解决方案软件。它以简洁直观的操作界面和强大的算法优化能力,帮助用户轻松应对复杂路径规划挑战,适用于学术研究与实际应用。
TSPS银是一款用户友好的旅行商问题(TSP)求解器。
项目详情:
- 代码语言:C++
- 注释语言:西班牙语
- 许可证:麻省理工学院
示例展示:
使用TSPSolver可以绘制通过算法找到的解决方案。这里以eil101实例为例,该实例包含101个城市。
最佳解的目标函数值为629。
不同方法得到的结果如下:
- ACO(结合Lin-Kernighan本地搜索):目标函数值为631
- 模拟退火算法:目标函数值为665
- GRASP:目标函数值为677
- ILS:目标函数值为690
作者信息:
- 安德烈斯·埃雷拉·波亚托斯(andreshp)
- 胡安·路易斯·苏亚雷斯·迪亚兹(jlsuarezdiaz)
全部评论 (0)
还没有任何评论哟~


