Path planning on 10x10 grid map 100 random instances
5.013Average Path LengthPFACO
Evaluation results
| Method | Links | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| PFACOAnts=30, Iterations=202026.01 | 5.013 | 0.32 | 1.94 | 3.095 | 0.294 | 100 | 1.09 | — | |
| PFACOAnts=15, Iterations=102026.01 | 5.068 | 0.103 | 1.84 | 3.231 | 0.136 | 100 | — | 0.437 | |
| NCAACOAnts=30, Iterations=202026.01 | 5.135 | 3.89 | 1.72 | 3.272 | 3.398 | 100 | 2.28 | 0.403 | |
| MMACOAnts=30, Iterations=202026.01 | 5.138 | 1.08 | 1.81 | 3.284 | 0.865 | 100 | 3.73 | 0.378 | |
| EliteACOAnts=30, Iterations=202026.01 | 5.159 | 1.04 | 1.64 | 3.277 | 0.845 | 100 | 3.17 | 0.361 | |
| A*2026.01 | 5.217 | 0.0001 | 2.16 | 3.298 | 0.0001 | 100 | — | 0.314 | |
| NCAACOAnts=15, Iterations=102026.01 | 5.255 | 0.986 | 1.58 | 3.404 | 0.843 | 100 | — | 0.309 | |
| EliteACOAnts=15, Iterations=102026.01 | 5.328 | 0.266 | 1.6 | 3.524 | 0.225 | 100 | — | 0.241 | |
| MMACOAnts=15, Iterations=102026.01 | 5.337 | 0.277 | 1.49 | 3.528 | 0.223 | 100 | — | 0.235 | |
| ASAnts=30, Iterations=202026.01 | 5.766 | 1.04 | 1.37 | 3.921 | 0.829 | 100 | 6.35 | 0.063 | |
| ASAnts=15, Iterations=102026.01 | 6.157 | 0.26 | 1.18 | 4.267 | 0.209 | 100 | — | 0.014 | |
| IHMACOAnts=30, Iterations=202026.01 | 8.212 | 3.46 | 2 | 6.013 | 10.321 | 93 | 6.77 | 0 | |
| IHMACOAnts=15, Iterations=102026.01 | 8.809 | 2.06 | 2.03 | 6.225 | 8.863 | 94 | — | 0 |