A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem

Table 3

Comparative results between classical BBO and BBOTS algorithms for QAP.

Instance	Best known solution	BBO			BBOTS
		Best solution			Best solution
chr12a	9552	9988	33.654	0	9552	0.000	10
chr12b	9742	9942	28.337	0	9742	0.000	10
chr12c	11156	12336	32.854	0	11156	0.000	10
chr15a	9896	14496	97.409	0	9896	0.000	10
chr15b	7990	15298	136.683	0	7990	0.298	9
chr15c	9504	18392	112.822	0	9504	0.000	10
chr18a	11098	29870	190.483	0	11098	0.079	8
chr18b	1534	2170	51.356	0	1534	0.000	10
els19	17212548	21315378	34.293	0	17212548	0.000	10
esc16a	68	70	8.235	0	68	0.000	10
esc16b	292	292	0.000	10	292	0.000	10
esc16c	160	164	5.875	0	160	0.000	10
esc16d	16	18	22.500	0	16	0.000	10
had12	1652	1662	1.877	0	1652	0.000	10
had14	2724	2762	2.349	0	2724	0.000	10
had16	3720	3820	3.468	0	3720	0.000	10
had18	5358	5500	3.763	0	5358	0.000	10
had20	6922	7156	4.143	0	6922	0.000	10
nug12	578	590	6.574	0	578	0.000	10
nug14	1014	1086	9.310	0	1014	0.000	10
nug15	1150	1250	11.078	0	1150	0.000	10
nug16a	1610	1762	11.503	0	1610	0.000	10
nug16b	1240	1374	12.694	0	1240	0.000	10
nug17	1732	1914	12.125	0	1732	0.012	9
nug18	1930	2130	12.114	0	1930	0.000	10
nug20	2570	2868	13.416	0	2570	0.000	10
rou12	235528	247850	7.057	0	235528	0.000	10
rou15	354210	389802	12.105	0	354210	0.000	10
rou20	725522	810284	12.490	0	725522	0.062	4
scr12	31410	31410	8.243	1	31410	0.000	10
scr15	51140	58958	22.004	0	51140	0.000	10
scr20	110030	146230	37.559	0	110030	0.000	10
tai10a	135028	137362	2.974	0	135028	0.000	10
tai12a	224416	230704	8.210	0	224416	0.000	10
tai15a	388214	404108	8.843	0	388214	0.000	10
tai17a	491812	540308	11.651	0	491812	0.093	8
tai20a	703482	789348	13.658	0	705622	0.677	0