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