Pairwise sequence alignment method using flower pollination algorithm

Abstract

Biomolecular sequence alignment is an important research area in bioinformatics. Based on Flower Pollination Algorithm (FPA), we have proposed a new sequence alignment algorithm, named Pairwise Sequence Alignment with Flower Pollination Algorithm (PSAFPA). PSAFPA helps in finding the optimal or near-optimal solution to sequence alignment problem. PSAFPA first finds the current best solution with the help of FPA and then divides this solution into various segments of non-matching regions to find the better results. These segments are rearranged using FPA and finally the best identity value of each segment is added into the current best solution to get the final alignment identity value. Such segmentation helped to get better results. We have also done comparison of PSAFPA with the well-known methods using various DNA sequence pairs, which resulted in to better performance of PSAFPA for a majority of sequence pairs.