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

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.