Research Article
Assessing the Performance of Two Bioinspired Algorithms to Solve Single-Row Layout Problem
Table 3
Problem set 2: medium-sized test problem BFA results.
| Problem name | Best known so far | BFA | No. of best solution | Best | Average | Worst | Std.Dev. | Avg. CPU time (second) | Imp.% |
| AV25_1 | 4618.00 | 9 | 4618.00 | 4618.10 | 4619.00 | 0.32 | 5.30 | 0.00 | AV25_2 | 37116.50 | 7 | 37116.50 | 37139.00 | 37294.50 | 55.59 | 5.90 | 0.00 | AV25_3 | 24301.00 | 10 | 24301.00 | 24301.00 | 24301.00 | 0.00 | 4.90 | 0.00 | AV25_4 | 48291.50 | 6 | 48291.50 | 48327.20 | 48494.50 | 63.67 | 2.60 | 0.00 | AV25_5 | 15623.00 | 8 | 15623.00 | 15630.80 | 15662.00 | 16.44 | 3.80 | 0.00 | AV30_1 | 8247.00 | 7 | 8247.00 | 8258.90 | 8326.00 | 25.00 | 11.00 | 0.00 | AV30_2 | 21582.50 | 4 | 21582.50 | 21609.20 | 21695.50 | 44.78 | 12.00 | 0.00 | AV30_3 | 45449.00 | 5 | 45449.00 | 45465.70 | 45500.00 | 19.65 | 11.50 | 0.00 | AV30_4 | 56873.50 | 7 | 56873.50 | 56884.10 | 56929.50 | 19.04 | 13.20 | 0.00 | AV30_5 | 115268.00 | 5 | 115268.00 | 115528.60 | 116142.00 | 345.02 | 8.90 | 0.00 | P35_1 | 69439.50 | 4 | 69439.50 | 69645.50 | 70365.50 | 346.33 | 21.50 | 0.00 | P35_2 | 61712.00 | 1 | 61712.00 | 61819.80 | 62067.00 | 98.80 | 18.00 | 0.00 | P35_3 | 69002.50 | 2 | 69002.50 | 69036.20 | 69092.50 | 30.27 | 14.30 | 0.00 |
|
|