Gabriele Koller, Günther R. Raidl. An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem. Parallel Problem Solving from Nature – PPSN~VIII (Xin Yao, others, eds.), volume 3242 of LNCS, pages 302–311, 2004, Springer-Verlag.