Multiple sequence alignment using enhanced bird swarm align algorithm
Authors:
- 11 August 2021
- journal article
- research article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 41 (1) , 1097-1114
Abstract
Discovering structural, functional and evolutionary information in biological sequences have been considered as a core research area in Bioinformatics. Multiple Sequence Alignment (MSA) tries to align all sequences in a given query set to provide us ease in annotation of new sequences. Traditional methods to find the optimal alignment are computationally expensive in real time. This research presents an enhanced version of Bird Swarm Algorithm (BSA), based on bio inspired optimization. Enhanced Bird Swarm Align Algorithm (EBSAA) is proposed for multiple sequence alignment problem to determine the optimal alignment among different sequences. Twenty-one different datasets have been used in order to compare performance of EBSAA with Genetic Algorithm (GA) and Particle Swarm Align Algorithm (PSAA). The proposed technique results in better alignment as compared to GA and PSAA in most of the cases.Keywords
This publication has 37 references indexed in Scilit:
- Vertical decomposition with Genetic Algorithm for Multiple Sequence AlignmentBMC Bioinformatics, 2011
- DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignmentAlgorithms for Molecular Biology, 2008
- Clustal W and Clustal X version 2.0Bioinformatics, 2007
- Optimal Sum-of-Pairs Multiple Sequence Alignment Using Incremental Carrillo and Lipman BoundsJournal of Computational Biology, 2006
- An adaptive and iterative algorithm for refining multiple sequence alignmentComputational Biology and Chemistry, 2004
- MUSCLE: multiple sequence alignment with high accuracy and high throughputNucleic Acids Research, 2004
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- Significant Improvement in Accuracy of Multiple Protein Sequence Alignments by Iterative Refinement as Assessed by Reference to Structural AlignmentsJournal of Molecular Biology, 1996
- Multiple sequence alignment using simulated annealingBioinformatics, 1994
- Fast text searchingCommunications of the ACM, 1992