Table 8 Comparative results of ML models with the set of selected features for solving SUKP instances
From: Feature-based search space characterisation for data-driven adaptive operator selection
RF-FS | SVC-FS | MLP-FS | |||||||
|---|---|---|---|---|---|---|---|---|---|
ID | Max | Mean | Rank | Max | Mean | Rank | Max | Mean | Rank |
1_1 | 13167 | 13848.80 | 1 | 13167 | 13840.80 | 3 | 13044 | 13847.50 | 2 |
1_2 | 12348 | 13180.30 | 3 | 12479 | 13214.80 | 2 | 12130 | 13225.80 | 1 |
1_3 | 13405 | 13046.20 | 2 | 13293 | 13048.10 | 1 | 13340 | 13043.10 | 3 |
1_4 | 13671 | 11912.90 | 3 | 13685 | 12002.90 | 1 | 13900 | 11966.40 | 2 |
1_5 | 10818 | 13082.80 | 1 | 10780 | 13052.30 | 2 | 10946 | 12998.40 | 3 |
1_6 | 12151 | 10637.00 | 2 | 12040 | 10677.00 | 1 | 12135 | 10615.80 | 3 |
1_7 | 11052 | 13116.40 | 1 | 11244 | 13111.90 | 3 | 11244 | 13114.10 | 2 |
1_8 | 10259 | 13358.50 | 1 | 10168 | 13290.60 | 3 | 10168 | 13319.90 | 2 |
1_9 | 11398 | 11734.30 | 1 | 11399 | 11667.60 | 3 | 11309 | 11683.10 | 2 |
1_10 | 9712 | 11489.70 | 1 | 9419 | 11445.30 | 3 | 9444 | 11475.50 | 2 |
2_1 | 13963 | 11117.10 | 3 | 14044 | 11153.10 | 2 | 13963 | 11219.70 | 1 |
2_2 | 13498 | 10831.30 | 2 | 13407 | 10798.10 | 3 | 13407 | 10841.90 | 1 |
2_3 | 12328 | 10500.90 | 3 | 12271 | 10526.40 | 1 | 12350 | 10521.30 | 2 |
2_4 | 11800 | 11584.50 | 1 | 11903 | 11407.60 | 3 | 12187 | 11440.30 | 2 |
2_5 | 12644 | 12436.70 | 3 | 12644 | 12451.80 | 2 | 12644 | 12453.70 | 1 |
2_6 | 10952 | 10456.80 | 2 | 10668 | 10400.50 | 3 | 10697 | 10470.10 | 1 |
2_7 | 11055 | 9884.23 | 1 | 11040 | 9825.37 | 3 | 11138 | 9848.87 | 2 |
2_8 | 10026 | 9280.47 | 2 | 10052 | 9256.60 | 3 | 9962 | 9289.27 | 1 |
2_9 | 10735 | 10633.50 | 3 | 10885 | 10693.80 | 2 | 10960 | 10734.10 | 1 |
2_10 | 9848 | 10026.30 | 1 | 9879 | 9941.60 | 3 | 10176 | 9991.00 | 2 |
3_1 | 11851 | 10790.40 | 2 | 11851 | 10722.90 | 3 | 12045 | 10798.30 | 1 |
3_2 | 12369 | 9666.67 | 1 | 12369 | 9665.47 | 2 | 12369 | 9577.77 | 3 |
3_3 | 13355 | 10531.80 | 1 | 13458 | 10465.20 | 3 | 13458 | 10514.30 | 2 |
3_4 | 10920 | 9339.53 | 1 | 10920 | 9287.87 | 2 | 10831 | 9264.90 | 3 |
3_5 | 11538 | 11129.10 | 1 | 11538 | 11030.70 | 3 | 11538 | 11128.20 | 2 |
3_6 | 11235 | 9106.37 | 2 | 11200 | 9075.23 | 3 | 11343 | 9130.33 | 1 |
3_7 | 10326 | 10573.00 | 2 | 10026 | 10558.20 | 3 | 10133 | 10582.30 | 1 |
3_8 | 9588 | 9582.03 | 1 | 9565 | 9494.87 | 3 | 9652 | 9563.00 | 2 |
3_9 | 10728 | 11439.60 | 1 | 10720 | 11390.90 | 3 | 10728 | 11404.50 | 2 |
3_10 | 9726 | 11814.80 | 2 | 9522 | 11816.50 | 1 | 9597 | 11744.90 | 3 |
Avg | 1.7 | 2.43 | 1.86 | ||||||