Path planning on 20x20 grid map 100 random instances
10.982Average Path LengthA*
Evaluation results
| Method | Links | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| A*2026.01 | 10.982 | 0.0002 | 5.15 | 5.174 | 0.0002 | 100 | — | 0.003 | |
| PFACOAnts=30, Iterations=202026.01 | 13.664 | 1.39 | 4.71 | 8.017 | 1.557 | 100 | 3.2 | — | |
| PFACOAnts=15, Iterations=102026.01 | 14.116 | 1.14 | 4.58 | 8.56 | 0.941 | 100 | — | 0.349 | |
| EliteACOAnts=30, Iterations=202026.01 | 15.029 | 8.66 | 3.74 | 8.962 | 6.333 | 100 | 7.42 | 0.134 | |
| MMACOAnts=30, Iterations=202026.01 | 15.161 | 8.95 | 3.61 | 9.042 | 6.677 | 100 | 6.59 | 0.114 | |
| NCAACOAnts=30, Iterations=202026.01 | 15.317 | 31.3 | 3.34 | 9.229 | 18.373 | 100 | 4.75 | 0.095 | |
| NCAACOAnts=15, Iterations=102026.01 | 16.081 | 8.71 | 3.48 | 9.598 | 6.667 | 100 | — | 0.035 | |
| MMACOAnts=15, Iterations=102026.01 | 16.231 | 2.2 | 3.52 | 9.706 | 1.607 | 100 | — | 0.025 | |
| EliteACOAnts=15, Iterations=102026.01 | 16.234 | 2.18 | 3.31 | 9.902 | 1.638 | 100 | — | 0.025 | |
| ASAnts=30, Iterations=202026.01 | 18.155 | 8.59 | 3.44 | 11.038 | 6.365 | 100 | 5.27 | 0.0007 | |
| ASAnts=15, Iterations=102026.01 | 19.167 | 2.21 | 3.47 | 11.523 | 1.66 | 100 | — | 0.0001 | |
| IHMACOAnts=30, Iterations=202026.01 | 20.203 | 10.5 | 5.75 | 9.645 | 17.188 | 53 | 1.2 | 0 | |
| IHMACOAnts=15, Iterations=102026.01 | 20.449 | 15.2 | 5.74 | 9.605 | 26.907 | 58 | — | 0 |