Experimental study & analysis of genetic operators for alignment of multiple biological sequences


Conference Paper

© 2015 IEEE. This paper presents an experimental work to observe the effect of various genetic algorithm (GA) operators for alignment of multiple biological sequences which is a classical NP complete problem popularly known as multiple sequence alignment (MSA) problem with its application area in computational molecular biology. We have tried to solve the problem by varying various GA parameters in multiple ways and observed the effect of these on alignment. It is to be noted that the purpose of the presented work is not at all to propose an efficient GA based method for solving MSA problem but just to observe the effect of varying GA parameters. The proposed observations can surely help those who wish to apply GA method to solve the MSA problem by choosing the correct operators & parameters.

Full Text

Duke Authors

Cited Authors

  • Gupta, P; Agarwal, P

Published Date

  • January 1, 2015

Published In

  • Conference Proceeding 2015 International Conference on Advances in Computer Engineering and Applications, Icacea 2015

Start / End Page

  • 643 - 648

International Standard Book Number 13 (ISBN-13)

  • 9781467369114

Digital Object Identifier (DOI)

  • 10.1109/ICACEA.2015.7164770

Citation Source

  • Scopus