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

Table 1

Comparison on RV11.

Test case		MOABC/D-MSA	HMOABC	NSGA-II	MOEA/D	GAPAM	MO-SAStrE
BB11001	STRIKE	3.25	3.07	2.94	2.98	2.79	2.88
	%TC	7.89	7.48	7.40	7.37	6.84	7.42
	%nonGap	94.84	89.46	93.75	92.98	90.57	91.44
BB11005	STRIKE	3.14	3.09	2.89	2.94	2.67	2.88
	%TC	8.04	6.90	6.59	6.54	6.38	6.52
	%nonGap	93.68	87.56	92.64	90.53	88.24	83.20
BB11018	STRIKE	3.58	3.07	2.75	2.84	2.39	2.58
	%TC	8.44	7.35	7.03	6.89	5.35	5.24
	%nonGap	94.37	87.36	92.58	92.46	90.45	91.85
BB11020	STRIKE	3.38	3.25	2.93	2.86	2.37	2.25
	%TC	7.33	7.28	7.29	7.25	7.32	7.30
	%nonGap	93.53	90.45	92.37	92.59	91.43	92.50

Bold numbers indicate the optimum values.