Bio.Alignment.AAlign

Smith-Waterman, or locally optimal alignment with affine gaps

Needleman-Wunsch, or globally optimal alignment with affine gaps