Path planning on Grid Map 15x15 100 random instances
8.697Average Path LengthA*
Evaluation Results
| Method | Links | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| A*2026.01 | 8.697 | 0.0001 | 2.16 | 3.298 | 0.0002 | 100 | — | 0.38 | |
| PFACOAnts=30, Iterations=202026.01 | 8.912 | 0.695 | 3.13 | 5.412 | 0.516 | 100 | 4.46 | — | |
| PFACOAnts=15, Iterations=102026.01 | 9.328 | 0.215 | 3.27 | 5.91 | 0.173 | 100 | — | 0.303 | |
| EliteACOAnts=30, Iterations=202026.01 | 9.559 | 3.85 | 2.67 | 5.916 | 3.189 | 100 | 8.17 | 0.213 | |
| MMACOAnts=30, Iterations=202026.01 | 9.653 | 3.94 | 2.77 | 6.137 | 3.332 | 100 | 7.21 | 0.184 | |
| NCAACOAnts=30, Iterations=202026.01 | 9.681 | 3.89 | 2.7 | 6.206 | 13.032 | 100 | 6.57 | 0.176 | |
| NCAACOAnts=15, Iterations=102026.01 | 10.362 | 3.47 | 2.47 | 6.723 | 2.75 | 100 | — | 0.048 | |
| MMACOAnts=15, Iterations=102026.01 | 10.403 | 1 | 2.47 | 6.919 | 0.843 | 100 | — | 0.05 | |
| EliteACOAnts=15, Iterations=102026.01 | 10.41 | 0.969 | 2.48 | 6.778 | 0.789 | 100 | — | 0.046 | |
| ASAnts=30, Iterations=202026.01 | 11.435 | 3.84 | 2.22 | 7.246 | 3.145 | 100 | 7.37 | 0.0034 | |
| ASAnts=15, Iterations=102026.01 | 12.346 | 0.937 | 2.1 | 7.852 | 0.758 | 100 | — | 0.0002 | |
| IHMACOAnts=30, Iterations=202026.01 | 13.301 | 7.22 | 4.11 | 7.494 | 14.269 | 82 | 9.74 | 0 | |
| IHMACOAnts=15, Iterations=102026.01 | 14.736 | 6.67 | 4.43 | 7.009 | 14.104 | 84 | — | 0 |