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

Table 5

Comparison on RV40.

Test case		MOABC/D-MSA	HMOABC	NSGA-II	MOEA/D	GAPAM	MO-SAStrE
BB40001	STRIKE	3.50	2.99	3.45	3.47	3.09	3.14
	%TC	0.42	0.23	0.36	0.33	0.27	0.29
	%nonGap	31.13	27.62	30.75	30.90	28.84	27.56
BB40013	STRIKE	3.79	3.22	3.67	3.54	3.48	3.26
	%TC	0.33	0.21	0.29	0.27	0.20	0.26
	%nonGap	31.01	27.45	29.84	29.98	27.59	25.86
BB40025	STRIKE	3.59	3.44	3.53	3.58	3.32	3.17
	%TC	0.38	0.26	0.34	0.25	0.27	0.30
	%nonGap	29.03	25.34	28.77	27.40	24.59	22.05
BB40038	STRIKE	3.33	2.98	3.21	3.25	3.08	3.04
	%TC	0.36	0.28	0.35	0.35	0.33	0.29
	%nonGap	29.88	26.36	29.24	29.34	28.37	27.75
BB40048	STRIKE	3.47	3.05	3.36	3.42	3.06	3.11
	%TC	0.27	0.22	0.24	0.25	0.18	0.20
	%nonGap	29.97	26.58	30.13	28.44	27.93	26.55

Bold numbers indicate the optimum values.