Aligning Multiple Protein Sequences by Hybrid Clonal Selection Algorithm with Insert-Remove-Gaps and BlockShuffling Operators

• Published in: Artificial Immune Systems pp. 321 - 334
• Main Authors: Cutello, V., Lee, D., Nicosia, G., Pavone, M., Prizzi, I.
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2006; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial intelligence; bioinformatics; clonal selection algorithms; Computer science; control theory; systems; Data processing. List processing. Character string processing; Exact sciences and technology; hypermutation operator; immune algorithms; Memory organisation. Data processing; multiple sequence alignment; protein sequences; Software; Program library; DNA; Sequence alignment; Objective function; Sequence analysis; Task analysis; Artificial intelligence; Optimization; Protein; Clone; Immune system

Multiple sequence alignment (MSA) is one of the most important tasks in biological sequence analysis. This paper will primarily focus on on protein alignments, but most of the discussion and methodology also applies to DNA alignments. A novel hybrid clonal selection algorihm, called an aligner, is p...