Research Article
Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows
Table 7
Mean CPU time (sec) comparison on the benchmarks.
| | CPU MFlops | Benchmark set 1 | Benchmark set 2 | Benchmark set 3 | Reported | Normalized | Reported | Normalized | Reported | Normalized |
| EMA-VP | ~500 | 2.48 | 2.48 | 1.43 | 1.43 | 13.18 | 13.18 | Beam-ACO | ~2500 | 2.17 | 10.85 | 0.43 | 2.15 | 10.74 | 53.7 | CA | ~175 | 8.33 | 2.92 | 8.43 | 2.95 | 19.33 | 6.76 | Heuristic | ~200 | 5.79 | 2.32 | ā | ā | 197.18 | 78.87 |
|
|