# tsp4j

**Repository Path**: zjq1990/tsp4j

## Basic Information

- **Project Name**: tsp4j
- **Description**: 多种启发式算法求解TSP问题
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-01-13
- **Last Updated**: 2024-12-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Java, meta-heuristic, TSP

## README

## 多种元启发式算法求解TSP问题

---

实现算法包括：
- greedy search 贪心最近邻算法
- local search 局部搜索算法
- simulated annealing search 模拟退火算法
- tabu search 禁忌搜索算法
- 2-opt, 3-opt 
- iterated local search 迭代局部搜索算法 (ILS)
- greedy randomized adaptive search (GRASP)
- variable neighborhood search 变邻域搜索算法 (VNS)
- adaptive large neighborhood search 自适应大规模邻域搜索(ALNS)
- 继续补充中。。。


邻域算子包括：
- relocated
- exchange
- 2-opt, 3-opt, or-opt
- shift (left/right)
- double bridge

---

运行 test目录下 TspTest.java 单元测试，大多数用例效果均可达到接近最优解

调用plot函数绘制可视化路径

resources目录下添加了LKH，可以用于获取benchmark最优解对比验证