Research Article
A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
Table 5
Comparative results between BBOTS algorithm and state-of-the-art QAP approaches.
| Instance | Best known solution | BBOTS | ITS | SA-TS | ICEA | GAR |
| bur26a | 5426670 | 0.028 (5) | | | 0.000 | 0.92 | bur26b | 3817852 | 0.000 (10) | | | | 0.65 | bur26c | 5426795 | 0.000 (10) | | | | 1.31 | bur26d | 3821225 | 0.000 (10) | | | | 0.56 | bur26e | 5386879 | 0.000 (10) | | | | 1.08 | bur26f | 3782044 | 0.000 (10) | | | | 0.56 | bur26g | 10117172 | 0.000 (10) | | | | 0.74 | bur26h | 7098658 | 0.000 (10) | | | | | chr12a | 9552 | 0.000 (10) | | 0.00 | | | chr12b | 9742 | 0.000 (10) | | 0.00 | | | chr12c | 11156 | 0.000 (10) | | 0.00 | | | chr15a | 9896 | 0.000 (10) | | 0.00 | | | chr15b | 7990 | 0.298 (9) | | 0.00 | | | chr15c | 9504 | 0.000 (10) | | 0.00 | | | chr18a | 11098 | 0.079 (8) | | 0.00 | | | chr18b | 1534 | 0.000 (10) | | 0.00 | | | chr20a | 2192 | 0.876 ( ) | | 1.50 | | | chr20c | 14142 | 0.604 (9) | | 0.00 | | | els19 | 17212548 | 0.000 (10) | 0.00 (10) | | | | esc16a | 68 | 0.000 (10) | | | | 0.00 | esc16b | 292 | 0.000 (10) | | | | 0.00 | esc16c | 160 | 0.000 (10) | | | | 0.00 | esc16d | 16 | 0.000 (10) | | | | 0.00 | had12 | 1652 | 0.000 (10) | | 0.00 | | 0.00 | had14 | 2724 | 0.000 (10) | | 0.40 | | 0.07 | had16 | 3720 | 0.000 (10) | | 0.03 | | 0.38 | had18 | 5358 | 0.000 (10) | | 0.00 | | 0.56 | had20 | 6922 | 0.000 (10) | | 0.08 | | 1.39 | kra30a | 88900 | 0.090 (9) | 0.01 (8) | 0.74 | 0.000 | | kra30b | 91420 | 0.060 (6) | 0.00 (10) | 0.00 | 0.000 | | kra32 | 88700 | 0.311 (7) | | 0.00 | | | nug12 | 578 | 0.000 (10) | | 0.00 | | | nug14 | 1014 | 0.000 (10) | | 0.00 | | | nug15 | 1150 | 0.000 (10) | | 0.00 | | | nug16a | 1610 | 0.000 (10) | | | | | nug16b | 1240 | 0.000 (10) | | | | | nug17 | 1732 | 0.012 (9) | | | | | nug18 | 1930 | 0.000 (10) | | | | 4.97 | nug20 | 2570 | 0.000 (10) | | 0.00 | | | nug21 | 2438 | 0.000 (10) | | 0.00 | | | nug22 | 3596 | 0.000 (10) | | 0.00 | | | nug24 | 3488 | 0.000 (10) | | 0.00 | | | nug25 | 3744 | 0.000 (10) | | 0.00 | | | nug27 | 5234 | 0.000 (10) | | 0.00 | | | nug28 | 5166 | 0.209 (4) | | 0.02 | | | nug30 | 6124 | 0.065 (2) | 0.00 (10) | 0.01 | 0.000 | | rou12 | 235528 | 0.000 (10) | | 0.00 | | | rou15 | 354210 | 0.000 (10) | | 0.00 | | | rou20 | 725522 | 0.062 (4) | | 0.03 | | | scr12 | 31410 | 0.000 (10) | | 0.00 | | | scr15 | 51140 | 0.000 (10) | | 0.00 | | | scr20 | 110030 | 0.000 (10) | | 0.00 | | | sko42 | 15812 | 0.028 (9) | 0.00 (10) | 0.14 | 0.000 | | tai10a | 135028 | 0.000 (10) | | 0.00 | | | tai12a | 224416 | 0.000 (10) | | 0.00 | | | tai15a | 388214 | 0.000 (10) | | 0.00 | | | tai17a | 491812 | 0.093 (8) | | 0.00 | | | tai20a | 703482 | 0.677 (0) | 0.00 (10) | 0.16 | 0.168 | | tai30a | 1818146 | 1.795 (0) | 0.00 (10) | 1.51 | 0.276 | | tai80a | 13499184 | 2.788 (0) | 0.36 (1) | 3.57 | 0.998 | 10.94 | wil50 | 48816 | 0.117 (0) | 0.06 (4) | 0.11 | | 7.18 |
|
|