Table 4.
Simulation results of UMDA, EHBSA, ACS, and DPSO.
| Data set | PREUMDA | PREEHBSA | PREACS | PREDPSO | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ΔD | c v | ΔT | ΔD | c v | ΔT | ΔD | c v | ΔT | ΔD | c v | ΔT | |
| a280 (c v) | 6.73 | (3.14%) | −66.00 | 1.59 | (1.85%) | −69.82 | −3.31 | (1.24%) | −22.14 | −5.13 | (2.56%) | −75.00 |
| b 30 | 2,722.10 | 2,687.78 | 2,625.38 | 2,701.27 | ||||||||
| u574 (c v) | −4.52 | (0.71%) | −58.61 | 0.52 | (0.80%) | −67.46 | 0.64 | (0.86%) | −69.01 | −7.85 | (4.25%) | −84.39 |
| b 30 | 39,013.00 | 39,392.90 | 38,299.70 | 39,031.40 | ||||||||
| u724 (c v) | −4.14 | (0.67%) | −59.47 | 0.39 | (0.78%) | −67.95 | −0.85 | (0.77%) | −78.31 | −4.20 | (4.19%) | −84.66 |
| b 30 | 44,419.90 | 44,347.50 | 42,805.40 | 44,854.00 | ||||||||
| u1060 (c v) | −4.76 | (0.70%) | −73.35 | −0.09 | (0.76%) | −74.11 | 1.46 | (0.66%) | −80.67 | −1.35 | (3.24%) | −87.93 |
| b 30 | 239,226.00 | 238,155.00 | 234,396.00 | 242,863.00 | ||||||||
| u1432 (c v) | −2.93 | (0.65%) | −70.61 | 0.51 | (0.67%) | −73.32 | 0.29 | (0.66%) | −73.85 | −0.11 | (0.65%) | −76.42 |
| b 30 | 163,520.00 | 163,504.00 | 161,204.00 | 183,637.00 | ||||||||
| pr2392 (c v) | −3.51 | (0.46%) | −81.97 | −0.90 | (0.52%) | −75.59 | 2.51 | (0.79%) | −89.26 | −0.68 | (0.42%) | −91.16 |
| b 30 | 406,302.00 | 404,867.00 | 401,594.00 | 452,346.00 | ||||||||
| pcb3038 (c v) | −3.36 | (0.33%) | −69.17 | −0.86 | (0.32%) | −76.67 | 4.58 | (0.57%) | −91.07 | −0.13 | (0.55%) | −86.84 |
| b 30 | 148,258.00 | 148,374.00 | 149,715.00 | 165,307.00 | ||||||||
| fnl4461 (c v) | −3.60 | (0.22%) | −73.20 | −1.46 | (0.29%) | −79.02 | 2.09 | (0.63%) | −92.30 | −0.16 | (0.38%) | −86.35 |
| b 30 | 195,063.00 | 195,747.00 | 200,487.00 | 219,180.00 | ||||||||
| usa13509 (c v) | −4.14 | (0.27%) | −70.52 | −2.39 | (0.26%) | −73.01 | 1.16 | (0.34%) | −93.45 | −0.49 | (0.31%) | −88.24 |
| b 30 | 21,479,200.00 | 21,531,300.00 | 22,584,600.00 | 24,222,100.00 | ||||||||
|
| ||||||||||||
| Average | −2.69 | −69.21 | 0.3 | −73.00 | 0.95 | −76.67 | −2.23 | −84.55 | ||||
T: time in seconds; b 30: best solution in 30 runs; c v: coefficient of variation as defined in Table 2.