A review on multiple sequence alignment from the perspective of genetic algorithm

作者：Chowdhury Biswanath^*; Garai Gautam

来源：Genomics, 2017, 109(5-6): 419-431.

DOI：10.1016/j.ygeno.2017.06.007

• Multiple sequence alignment
• Genetic algorithm
• Multiobjective function

Sequence alignment is an active research area in the field of bioinformatics. It is also a crucial task as it guides many other tasks like phylogenetic analysis, function, and/or structure prediction of biological macromolecules like DNA, RNA, and Protein. Proteins are the building blocks of every living organism. Although protein alignment problem has been studied for several decades, unfortunately, every available method produces alignment results differently for a single alignment problem. Multiple sequence alignment is characterized as a very high computational complex problem. Many stochastic methods, therefore, are considered for improving the accuracy of alignment. Among them, many researchers frequently use Genetic Algorithm. In this study, we have shown different types of the method applied in alignment and the recent trends in the multiobjective genetic algorithm for solving multiple sequence alignment. Many recent studies have demonstrated considerable progress in finding the alignment accuracy.

• 出版日期2017-10