Research Article
A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
Table 4
Computational results of BBOTS algorithm on benchmark instances of QAP.
| Instance | Best known solution | Best solution | | |
| bur26a | 5426670 | 5426670 | 0.028 | 5 | bur26b | 3817852 | 3817852 | 0.000 | 10 | bur26c | 5426795 | 5426795 | 0.000 | 10 | bur26d | 3821225 | 3821225 | 0.000 | 10 | bur26e | 5386879 | 5386879 | 0.000 | 10 | bur26f | 3782044 | 3782044 | 0.000 | 10 | bur26g | 10117172 | 10117172 | 0.000 | 10 | bur26h | 7098658 | 7098658 | 0.000 | 10 | chr12a | 9552 | 9552 | 0.000 | 10 | chr12b | 9742 | 9742 | 0.000 | 10 | chr12c | 11156 | 11156 | 0.000 | 10 | chr15a | 9896 | 9896 | 0.000 | 10 | chr15b | 7990 | 7990 | 0.298 | 9 | chr15c | 9504 | 9504 | 0.000 | 10 | chr18a | 11098 | 11098 | 0.079 | 8 | chr18b | 1534 | 1534 | 0.000 | 10 | chr20a | 2192 | 2192 | 0.876 | 3 | chr20c | 14142 | 14142 | 0.604 | 9 | els19 | 17212548 | 17212548 | 0.000 | 10 | esc16a | 68 | 68 | 0.000 | 10 | esc16b | 292 | 292 | 0.000 | 10 | esc16c | 160 | 160 | 0.000 | 10 | esc16d | 16 | 16 | 0.000 | 10 | had12 | 1652 | 1652 | 0.000 | 10 | had14 | 2724 | 2724 | 0.000 | 10 | had16 | 3720 | 3720 | 0.000 | 10 | had18 | 5358 | 5358 | 0.000 | 10 | had20 | 6922 | 6922 | 0.000 | 10 | kra30a | 88900 | 88900 | 0.090 | 9 | kra30b | 91420 | 91420 | 0.060 | 6 | kra32 | 88700 | 88700 | 0.311 | 7 | nug12 | 578 | 578 | 0.000 | 10 | nug14 | 1014 | 1014 | 0.000 | 10 | nug15 | 1150 | 1150 | 0.000 | 10 | nug16a | 1610 | 1610 | 0.000 | 10 | nug16b | 1240 | 1240 | 0.000 | 10 | nug17 | 1732 | 1732 | 0.012 | 9 | nug18 | 1930 | 1930 | 0.000 | 10 | nug20 | 2570 | 2570 | 0.000 | 10 | nug21 | 2438 | 2438 | 0.000 | 10 | nug22 | 3596 | 3596 | 0.000 | 10 | nug24 | 3488 | 3488 | 0.000 | 10 | nug25 | 3744 | 3744 | 0.000 | 10 | nug27 | 5234 | 5234 | 0.000 | 10 | nug28 | 5166 | 5166 | 0.209 | 4 | nug30 | 6124 | 6124 | 0.065 | 2 | rou12 | 235528 | 235528 | 0.000 | 10 | rou15 | 354210 | 354210 | 0.000 | 10 | rou20 | 725522 | 725522 | 0.062 | 4 | scr12 | 31410 | 31410 | 0.000 | 10 | scr15 | 51140 | 51140 | 0.000 | 10 | scr20 | 110030 | 110030 | 0.000 | 10 | sko42 | 15812 | 15812 | 0.028 | 9 | tai10a | 135028 | 135028 | 0.000 | 10 | tai12a | 224416 | 224416 | 0.000 | 10 | tai15a | 388214 | 388214 | 0.000 | 10 | tai17a | 491812 | 491812 | 0.093 | 8 | tai20a | 703482 | 705622 | 0.677 | 0 | tai30a | 1818146 | 1843224 | 1.795 | 0 | tai80a | 13499184 | 13841214 | 2.788 | 0 | wil50 | 48816 | 48848 | 0.117 | 0 |
|
|