Research Article
A Decomposition and Dominance-Based Multiobjective Artificial Bee Colony Algorithm for Multiple Sequence Alignment
| 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.
|