开源项目 som-tsp 使用教程

1. 项目的目录结构及介绍

som-tsp/
├── assets/
│   └── <instance>.tsp
├── data/
│   ├── process/
│   ├── routes/
│   └── som.png
├── src/
│   ├── main.py
│   └── library/
│       ├── orc_som/
│       ├── orcts_som/
│       └── som/
├── requirements.txt
└── README.md

• assets/: 存放 TSP 问题的实例文件。
• data/: 存放训练过程的图片和最终生成的路径。
  • process/: 训练过程的图片和 GIF 动态图片。
  • routes/: 算法最终生成的路径。
  • som.png: SOM 网络训练过程的可视化图片。
• src/: 源代码目录。
  • main.py: 项目的启动文件。
  • library/: 包含不同 SOM 算法的实现。
    • orc_som/: 泛化竞争&全局渗透 SOM 类。
    • orcts_som/: 其他 SOM 类。
    • som/: 标准 SOM 类。
• requirements.txt: 项目依赖文件。
• README.md: 项目说明文档。

2. 项目的启动文件介绍

src/main.py 是项目的启动文件，负责加载 TSP 实例、配置 SOM 网络并运行算法。以下是该文件的主要功能：

• 加载 TSP 实例文件。
• 初始化 SOM 网络。
• 训练 SOM 网络。
• 生成并保存最终的路径。

3. 项目的配置文件介绍

项目没有显式的配置文件，但可以通过修改 src/main.py 中的代码来选择不同的算法。例如：

from library.som.som_tsp import SomTsp
from library.orc_som.som_tsp import SomTsp
from library.orcts_som.som_tsp import SomTsp

通过注释和取消注释上述代码，可以选择不同的 SOM 算法来解决 TSP 问题。

总结

本教程介绍了开源项目 som-tsp 的目录结构、启动文件和配置方法。通过阅读本教程，您应该能够理解项目的组织结构，并能够运行和配置该项目来解决旅行商问题。