/mtsp

群体智能大作业:基于仿生群智算法的无人机任务分配 (多旅行商问题的求解)

Primary LanguagePythonGNU General Public License v2.0GPL-2.0

群体智能大作业:基于仿生群智算法的无人机任务分配 (多旅行商问题的求解)

Baselines

  • ACO 蚁群算法
  • GA 遗传算法
  • 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