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

Author

Gupta, Preeti ; Agarwal, Pankaj

Author_Institution

Dept. of CSE, Mewar Univ., Chittorgarh, India

fYear

2015

fDate

19-20 March 2015

Firstpage

643

Lastpage

648

Abstract

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.

Keywords

biology computing; genetic algorithms; molecular biophysics; sequences; GA based method; GA operators; GA parameters; MSA problem; NP complete problem; biological sequences alignment; computational molecular biology; genetic algorithm operators; multiple biological sequence alignment; multiple sequence alignment problem; Computers; DNA; Dynamic programming; Genetic algorithms; RNA; GA Parameters; Genetic Algorithm; Molecular Biology; Multiple Sequence Alignment;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Engineering and Applications (ICACEA), 2015 International Conference on Advances in

Conference_Location

Ghaziabad

Type

conf

DOI

10.1109/ICACEA.2015.7164770

Filename

7164770