M. F. Omar and R. A. Salam and R. Abdullah and N. A. Rashid
Multiple Sequence Alignment Using Optimization Algorithms
1512 - 1520
2007
1
5
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/14036
https://publications.waset.org/vol/5
World Academy of Science, Engineering and Technology
Proteins or genes that have similar sequences are likely to perform the same function. One of the most widely used techniques for sequence comparison is sequence alignment. Sequence alignment allows mismatches and insertiondeletion, which represents biological mutations. Sequence alignment is usually performed only on two sequences. Multiple sequence alignment, is a natural extension of twosequence alignment. In multiple sequence alignment, the emphasis is to find optimal alignment for a group of sequences. Several applicable techniques were observed in this research, from traditional method such as dynamic programming to the extend of widely used stochastic optimization method such as Genetic Algorithms (GAs) and Simulated Annealing. A framework with combination of Genetic Algorithm and Simulated Annealing is presented to solve Multiple Sequence Alignment problem. The Genetic Algorithm phase will try to find new region of solution while Simulated Annealing can be considered as an alignment improver for any near optimal solution produced by GAs.
Open Science Index 5, 2007