Problem | Size (g × n) | HPABC: SPEA2 | HPABC: NSGAII | HPABC: PSO | NSGAII: SPEA2 | NSGAII: PSO | PSO: SPEA2 |
---|---|---|---|---|---|---|---|
Small | 2 × [2–4] | (100.0:0.0) | Undefined | Undefined | (100.0:0.0) | Undefined | (100.0:0.0) |
3 × [2–4] | (100.0:0.0) | Undefined | Undefined | (100.0:0.0) | Undefined | (100.0:0.0) | |
4 × [2–4] | (100.0:0.0) | Undefined | Undefined | (100.0:0.0) | Undefined | (100.0:0.0) | |
Small medium | 5 × [5–7] | (91.8:8.2) | (61.1:38.9) | (73.5:26.5) | (78.2:21.8) | (68.2:31.8) | (72.5:27.5) |
6 × [5–7] | (71.1:28.9) | (59.5:40.5) | (63.7:36.3) | (57.4:42.6) | (53.5:46.5) | (55.1:44.9) | |
7 × [5–7] | (90.2:9.8) | (77.6:22.4) | (82.5:17.5) | (60.2:39.8) | (56.9:43.1) | (59.2:40.8) | |
8 × [5–7] | (86.4:13.6) | (58.0:42.0) | (53.6:46.4) | (59.2:40.8) | (43.5:56.5) | (59.0:41.0) | |
Medium | 9 × [8–10] | (89.6:10.4) | (51.8:48.2) | (55.2:44.8) | (73.1:26.9) | (50.8:49.2) | (71.6:28.4) |
10 × [8–10] | (82.5:17.5) | (57.0:43.0) | (59.3:40.7) | (62.1:37.9) | (56.5:43.5) | (59.6:40.4) | |
11 × [8–10] | (60.7:39.3) | (54.6:45.4) | (63.6:36.4) | (53.9:46.1) | (51.1:48.9) | (51.7:48.3) | |
12 × [8–10] | (68.2:31.8) | (71.1:28.9) | (69.9:30.1) | (48.2:51.8) | (52.6:47.4) | (49.1:50.9) | |
Large medium | 13 × [11–13] | (88.4:11.6) | (61.5:38.5) | (73.2:26.8) | (59.4:40.6) | (60.3:39.7) | (53.3:46.7) |
14 × [11–13] | (83.1:16.9) | (58.2:41.8) | (65.0:35.0) | (68.0:32.0) | (54.0:46.0) | (66.2:33.8) | |
15 × [11–13] | (74.2:25.8) | (52.5:47.5) | (60.8:39.2) | (65.5:34.5) | (58.8:41.2) | (59.7:40.3) | |
16 × [11–13] | (87.3:12.7) | (54.1:45.9) | (62.4:37.6) | (76.7:23.3) | (57.3:42.7) | (71.5:28.5) | |
Large | 17 × [14–16] | (72.4:27.6) | (58.4:41.6) | (58.9:41.1) | (60.9:39.1) | (49.2:50.8) | (64.9:35.1) |
18 × [14–16] | (90.5:9.5) | (53.7:46.3) | (59.5:40.5) | (77.4:22.6) | (57.8:42.2) | (69.6:30.4) | |
19 × [14–16] | (88.0:12.0) | (63.3:36.7) | (68.0:32.0) | (58.1:41.9) | (52.5:47.5) | (53.7:46.3) | |
20 × [14–16] | (92.1:7.9) | (59.4:40.6) | (61.7:38.3) | (74.8:25.2) | (51.4:48.6) | (57.5:42.5) | |
Avg. | (85.08:14.92) | (59.49:40.51) | (64.42:35.58) | (70.16:29.84) | (54.65:45.35) | (67.06:32.94) |