From: MRDPGA: a multiple restart dynamic population genetic algorithm for scheduling road traffic
Scenarios | Default | SGA | Perf. of SGA over default | MRDPGA | Perf. of MRDPGA over default | Perf. of MRDPGA over SGA | ||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
AWT (s) | TAV | AWT (s) | TAV | % AWT | % TAV | AWT (s) | TAV | % AWT | % TAV | % AWT | % TAV | |
Scanty saturation | 26.26 | 3858 | 26.26 | 3858 | 0 | 0 | 27.98 | 3778 | āā6.54 | āā2.12 | āā6.54 | āā2.12 |
Extreme under-saturation | 278.01 | 2905 | 278.01 | 2905 | 0 | 0 | 188.01 | 4575 | 32.37 | 36.50 | 32.37 | 36.50 |
Under-saturation | 482.32 | 3561 | 482.32 | 3561 | 0 | 0 | 279.38 | 4968 | 42.08 | 28.32 | 42.08 | 28.32 |
Saturation | 760.42 | 4213 | 760.42 | 4213 | 0 | 0 | 389.93 | 5085 | 48.72 | 17.15 | 48.72 | 17.15 |
Over-saturation | 624.16 | 4584 | 624.16 | 4584 | 0 | 0 | 415.98 | 5495 | 33.36 | 16.58 | 33.36 | 16.58 |
Extreme over-saturation | 747.49 | 4032 | 747.49 | 4032 | 0 | 0 | 408.92 | 5665 | 45.29 | 28.83 | 45.29 | 28.83 |
Average | Ā | Ā | Ā | Ā | 0 | 0 | Ā | Ā | 32.55 | 20.88 | 32.55 | 20.88 |