基于python仿生群智算法的无人机任务分配 (多旅行商问题的求解)

# 群体智能大作业：基于仿生群智算法的无人机任务分配 (多旅行商问题的求解) ## Baselines - [x] ACO 蚁群算法 - [x] GA 遗传算法 - [x] PSO 粒子群算法 ## Experiments - 迭代200个epochs (若无明显收敛趋势，则迭代次数将更多) - 使用Early Stop策略，若连续多次性能没有提升，则终止训练。 | 算法 | 任务点数 | 无人机数 | 求解路径长度 | | ---- | -------- | -------- | ------------ | | ACO | 30 | 10 | 3000.576 | | ACO | 200 | 20 | 9468.424 | | ACO | 500 | 30 | 21323.845 | | GA | 30 | 10 | 2402.036 | | GA | 200 | 20 | 9267.250 | | GA | 500 | 30 | 19977.058 | | PSO | 30 | 10 | 2435.522 | | PSO | 200 | 20 | 13951.527 | | PSO | 500 | 30 | 43172.257 |