A Decomposition and Dominance-Based Multiobjective Artificial Bee Colony Algorithm for Multiple Sequence Alignment

Table 3

Comparison on RV20.

Test case		MOABC/D-MSA	HMOABC	NSGA-II	MOEA/D	GAPAM	MO-SAStrE
BB20001	STRIKE	0.69	0.67	0.54	0.58	0.42	0.51
	%TC	0.21	0.09	0.13	0.10	0.14	0.08
	%nonGap	41.22	38.85	40.06	39.57	38.30	36.94
BB20010	STRIKE	0.48	0.42	0.47	0.41	0.39	0.44
	%TC	0.27	0.22	0.25	0.23	0.18	0.20
	%nonGap	40.18	36.94	39.82	37.81	38.89	39.06
BB20022	STRIKE	0.28	0.24	0.26	0.25	0.25	0.24
	%TC	0.21	0.18	0.19	0.17	0.17	0.15
	%nonGap	39.42	38.22	38.57	38.26	37.26	37.01
BB20033	STRIKE	0.56	0.50	0.55	0.52	0.49	0.54
	%TC	0.26	0.19	0.24	0.22	0.17	0.21
	%nonGap	41.27	38.48	40.53	36.52	34.83	35.66
BB20041	STRIKE	0.37	0.32	0.34	0.35	0.29	0.31
	%TC	0.20	0.14	0.18	0.16	0.11	0.13
	%nonGap	40.28	36.53	39.39	34.55	32.17	33.68

Bold numbers indicate the optimum values.