DeepACO 项目使用教程

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

DeepACO 项目的目录结构如下：

DeepACO/
├── bpp/
├── cvrp/
├── cvrp_nls/
├── data/
├── mkp/
├── mkp_transformer/
├── op/
├── pctsp/
├── pretrained/
├── rcpsp/
├── smtwtp/
├── sop/
├── tsp/
├── tsp_nls/
├── .gitignore
├── LICENSE
├── README.md
└── diagram.png

目录结构介绍

• bpp/: 包含 Bin Packing Problem (BPP) 的实现代码。
• cvrp/: 包含 Capacitated Vehicle Routing Problem (CVRP) 的实现代码。
• cvrp_nls/: 包含使用 NLS (Neural Local Search) 的 CVRP 实现代码。
• data/: 存放项目所需的数据文件。
• mkp/: 包含 Multiple Knapsack Problem (MKP) 的实现代码。
• mkp_transformer/: 包含使用 Transformer 模型的 MKP 实现代码。
• op/: 包含 Orienteering Problem (OP) 的实现代码。
• pctsp/: 包含 Prize Collecting Travelling Salesman Problem (PCTSP) 的实现代码。
• pretrained/: 存放预训练模型的文件。
• rcpsp/: 包含 Resource-Constrained Project Scheduling Problem (RCPSP) 的实现代码。
• smtwtp/: 包含 Single Machine Total Weighted Tardiness Problem (SMTWTP) 的实现代码。
• sop/: 包含 Sequential Ordering Problem (SOP) 的实现代码。
• tsp/: 包含 Traveling Salesman Problem (TSP) 的实现代码。
• tsp_nls/: 包含使用 NLS 的 TSP 实现代码。
• .gitignore: Git 忽略文件配置。
• LICENSE: 项目许可证文件。
• README.md: 项目介绍和使用说明。
• diagram.png: 项目结构图或其他相关图示。

2. 项目的启动文件介绍

DeepACO 项目没有明确的“启动文件”，因为它是基于不同问题的多个子模块组成的。每个子模块（如 tsp/、cvrp/ 等）都有自己的启动脚本或入口文件。

例如，在 tsp/ 目录下，可能会有一个 main.py 文件作为启动文件，用于运行 TSP 问题的解决方案。

cd tsp/
python main.py

类似的，其他问题目录下也会有类似的启动文件。

3. 项目的配置文件介绍

DeepACO 项目可能使用配置文件来管理不同问题的参数设置。通常，这些配置文件会以 .yaml 或 .json 格式存在。

例如，在 tsp/ 目录下，可能会有一个 config.yaml 文件，用于配置 TSP 问题的参数。

# tsp/config.yaml
problem: TSP
num_nodes: 100
max_iterations: 1000
learning_rate: 0.001
...

在运行项目时，这些配置文件会被读取并应用到相应的算法中。

# tsp/main.py
import yaml

with open('config.yaml', 'r') as file:
    config = yaml.safe_load(file)

# 使用配置文件中的参数
num_nodes = config['num_nodes']
max_iterations = config['max_iterations']
...

通过这种方式，用户可以方便地修改配置文件来调整算法的参数，而无需修改代码。