# GA-TSP

**Repository Path**: deathvader/ga-tsp

## Basic Information

- **Project Name**: GA-TSP
- **Description**: 使用遗传算法解决TSP问题
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 6
- **Forks**: 0
- **Created**: 2021-12-09
- **Last Updated**: 2025-03-31

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Python, 遗传算法, TSP, 旅行商问题

## README

# GA-TSP

#### 介绍
使用遗传算法解决TSP问题, 主体使用python实现

#### 软件架构
```
├─Core        // 核心包
│  │  GA.py    // 算法主类
│  │  individual.py    // 个体类
│  │  init_city_index_distance.py    // 初始化城市坐标与距离矩阵
│  │  __init__.py
│  │  
│  └─__pycache__
│          GA.cpython-37.pyc
│          individual.cpython-37.pyc
│          init_city_index_distance.cpython-37.pyc
│          __init__.cpython-37.pyc
│          
└─Main
        launch.py    // ->>>算法启动
        __init__.py
```

#### 安装教程

1.  python 3.7
2.  numpy

#### 使用说明

在launch.py中调整超参数后即可运行项目输出结果