Volume : III, Issue : V, May - 2013

A Novel Approach Based on Approximation and Heuristic Methods Using Multiple Sequence Alignments

Suresh. G, Vijayalakshmi. C

Abstract :

Over the past decades, prominent methods were proposed for aligning biological sequences that finds the homology or similarity among them. One of the challenging task for solving problems in computational biology is the Multiple Sequence Alignment (MSA). In this paper, we discussed efficient methods designed to address the MSA problem. An algorithmic approach to MSA based on the combination of approximation and progressive techniques is compared. Particularly, the well–known algorithms such as Centre star Alignment and heuristic methods were used to align sequences. Consequently, how an optimization approach to MSA based on Particle Swarm Optimization (PSO) algorithm is discussed. Finally, using an empirical illustration, the above techniques were employed in order to improve the quality of alignment solutions. The results were shown numerically and graphically

Keywords :

Article: Download PDF   DOI : 10.36106/ijar  

Cite This Article:

Suresh.G, Vijayalakshmi.C A Novel Approach Based on Approximation and Heuristic Methods Using Multiple Sequence Alignments Indian Journal of Applied Research, Vol.III, Issue.V May 2013

Number of Downloads : 840

References :