Research Article

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

Table 4

Comparison on RV30.

Test caseMOABC/D-MSAHMOABCNSGA-IIMOEA/DGAPAMMO-SAStrE

BB30001STRIKE1.751.631.651.671.541.56
%TC0.330.290.320.300.250.22
%nonGap50.7743.7049.4250.0444.6642.97

BB30008STRIKE1.851.681.741.771.631.66
%TC0.330.270.310.330.250.22
%nonGap51.4042.3450.0650.5649.2844.30

BB30015STRIKE2.442.182.352.392.222.15
%TC0.350.340.350.360.290.28
%nonGap49.0743.9248.9147.4043.2140.06

BB30022STRIKE2.061.741.931.951.861.88
%TC0.410.340.390.400.360.36
%nonGap48.5246.0347.6047.8842.5243.94

Bold numbers indicate the optimum values.