Protein Sequence Alignment using Genetic Algorithm with CCSpan Algorithm

Bioinformatics is the study and application ofcomputational methods to life sciences data and theapplication of information technology to store,organize and analyze the vast amount of biologicaldata. Protein sequence alignment is one of the crucialtasks of computational biology which forms the basisof many other tasks like protein structureprediction, protein function prediction andphylogenetic analysis. Alignment algorithms areneeded to compare two or more sequences. Pairwisesequence alignment is concerned with comparing twoProtein or DNA sequences - finding the global andlocal “optimum alignment” of the two sequences.Multiple sequence alignment (MSA) is a key step inelucidating evolutionary relationships, annotatingnewly sequenced segments, and understanding therelationship between biological sequences. So,Pairwise alignment algorithm for protein sequences isproposed. Genetic algorithm with CCSpan algorithm,efficient mining of closed contiguous sequencepatterns, is used for multiple sequence alignment