Research Article
Modifying Regeneration Mutation and Hybridising Clonal Selection for Evolutionary Algorithms Based Timetabling Tool
Table 9
Performance explorations for EA with/without ES, LS, and CSA hybridisations.
| Methods | Statistical analysis | Problems | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| MRMO + ES | Avg | 63.6 | 349.2 | 325.7 | 275.4 | 856.1 | 442.6 | 531.6 | 269.3 | 322.7 | 357.9 | 24.2 | 805.7 | 343.7 | 299.6 | SD | 11.1 | 29.9 | 14.5 | 20.7 | 85.9 | 31.4 | 21.7 | 20.5 | 13.1 | 18.0 | 6.7 | 57.3 | 14.9 | 13.8 | Time (hrs) | 0.12 | 1.53 | 0.68 | 0.61 | 0.58 | 0.83 | 1.24 | 0.72 | 0.89 | 0.93 | 0.20 | 0.63 | 0.71 | 0.59 |
| MMA (MRMO + LS) | Avg | 46.4 | 353.5 | 362.2 | 249.3 | 938.9 | 378.2 | 423.6 | 255.7 | 377.1 | 340.8 | 14.9 | 1032.9 | 300.1 | 312.0 | SD | 7.5 | 21.8 | 25.1 | 13.8 | 67.4 | 19.3 | 17.4 | 15.1 | 22.1 | 17.1 | 4.0 | 59.8 | 17.3 | 12.9 | Time (hrs) | 0.45 | 5.09 | 2.80 | 2.68 | 3.64 | 4.68 | 7.00 | 2.94 | 3.08 | 4.95 | 0.60 | 6.14 | 3.12 | 2.93 |
| MMA + ES | Avg | 33.5 | 274.7 | 263.4 | 176.4 | 715.9 | 273.4 | 297.6 | 193.7 | 267.6 | 240.2 | 8.0 | 729.9 | 232.3 | 205.8 | SD | 5.3 | 13.1 | 14.5 | 13.6 | 70.1 | 24.5 | 17.2 | 10.4 | 16.0 | 11.7 | 1.8 | 53.7 | 9.9 | 8.3 | Time (hrs) | 0.47 | 5.17 | 2.74 | 2.60 | 4.82 | 4.60 | 7.00 | 3.04 | 2.91 | 4.91 | 0.60 | 6.81 | 3.45 | 2.94 |
| MRMO + CSA | Avg | 25.1 | 271.9 | 248.1 | 187.1 | 678.7 | 293.5 | 336.7 | 190.5 | 251.6 | 266.8 | 5.9 | 678.9 | 234.5 | 210.9 | SD | 3.4 | 21.6 | 18.0 | 6.7 | 59.4 | 22.6 | 16.2 | 13.2 | 15.1 | 11.7 | 2.5 | 65.1 | 12.6 | 11.1 | Time (hrs) | 0.29 | 1.89 | 1.08 | 1.08 | 1.05 | 1.17 | 1.54 | 1.12 | 1.42 | 1.26 | 0.64 | 1.08 | 1.24 | 1.00 |
| MMA + CSA | Avg | 21.2 | 242.3 | 231.6 | 146.6 | 569.3 | 230.5 | 260.0 | 170.0 | 242.5 | 212.5 | 4.4 | 672.4 | 200.5 | 181.1 | SD | 2.7 | 24.6 | 20.0 | 7.3 | 43.5 | 19.4 | 13.4 | 10.8 | 12.5 | 14.0 | 1.6 | 65.3 | 9.2 | 13.4 | Time (hrs) | 0.58 | 5.47 | 3.06 | 3.19 | 6.20 | 5.05 | 7.39 | 3.27 | 3.90 | 5.25 | 1.03 | 6.79 | 3.76 | 3.25 |
|
|