Building consensus of Human Papillomavirus using Genetic Algorithm

The paper introduces a novel three tier architecture to find consensus of Human Papillomavirus (HPV). The proposed procedure is based on simulation and uses all complete genomic DNA sequences of registered HPV strains available in NCBI GenBank. It uses the multiple sequence alignment tool Clustal X to align these sequences. Genetic Algorithm is used to evolve an optimized population of complete genomic DNA sequences. The GA, which uses domain specific genetic operators like migration, rank selection, mutation and crossover, adopts a novel approach in defining the fitness function. A modified approach of the Weight Matrix Algorithm is applied on the optimized and evolved population to find a consensus of HPV. The effectiveness of the procedure is validated with experimental results.