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.

InstanceBest known solutionBest 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