{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T11:08:54Z","timestamp":1770030534580,"version":"3.49.0"},"reference-count":43,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,8,11]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3233\/jifs-210055","type":"journal-article","created":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T05:21:21Z","timestamp":1624684881000},"page":"1097-1114","source":"Crossref","is-referenced-by-count":1,"title":["Multiple sequence alignment using enhanced bird swarm align algorithm"],"prefix":"10.1177","volume":"41","author":[{"given":"Hafiz Asadul","family":"Rehman","sequence":"first","affiliation":[{"name":"Department of Computer Science, NationalUniversity of Computer and Emerging Science Lahore, Pakistan"}]},{"given":"Kashif","family":"Zafar","sequence":"additional","affiliation":[{"name":"Department of Computer Science, NationalUniversity of Computer and Emerging Science Lahore, Pakistan"}]},{"given":"Ayesha","family":"Khan","sequence":"additional","affiliation":[{"name":"University of Management & Technology, Lahore, Pakistan"}]},{"given":"Abdullah","family":"Imtiaz","sequence":"additional","affiliation":[{"name":"Fordham University, New York, USA"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-210055_ref2","unstructured":"Goldberg, David E. , Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub.Co. 1989."},{"key":"10.3233\/JIFS-210055_ref3","unstructured":"Mount, David E. , Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press. 2001."},{"key":"10.3233\/JIFS-210055_ref7","doi-asserted-by":"crossref","unstructured":"Rodriguez Pedro F. , Ni\u00f1o Luis F. and Alonso Oscar M. , \u201cMultiple sequence alignment using swarm intelligence\u201d, International Journal of Computational Intelligence Research 3(2) (2007).","DOI":"10.5019\/j.ijcir.2007.96"},{"issue":"2","key":"10.3233\/JIFS-210055_ref8","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1145\/1031120.1031122","article-title":"Bioinformatics\u2014an introduction for computer scientists","volume":"36","author":"Cohen","year":"2004","journal-title":"ACM Comput. Surv"},{"issue":"22","key":"10.3233\/JIFS-210055_ref10","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"10.3233\/JIFS-210055_ref13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.15373\/2249555X\/MAY2013\/9","article-title":"A novel approach based on approximation and heuristic methods using multiple sequence alignments","volume":"3","author":"Suresh","year":"2013","journal-title":"Indian J Appl Sci"},{"issue":"21","key":"10.3233\/JIFS-210055_ref15","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","article-title":"Clustal W and Clustal X version 2.0","volume":"23","author":"Larkin","year":"2007","journal-title":"Bioinformatics"},{"issue":"1","key":"10.3233\/JIFS-210055_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-6-298","article-title":"Kalign\u2013an accurate and fast multiple sequence alignment algorithm","volume":"6","author":"Lassmann","year":"2005","journal-title":"BMC Bioinformatics"},{"issue":"10","key":"10.3233\/JIFS-210055_ref17","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","article-title":"Fast text searching: allowing errors","volume":"35","author":"Wu","year":"1992","journal-title":"Communications of the ACM"},{"issue":"22","key":"10.3233\/JIFS-210055_ref18","doi-asserted-by":"crossref","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","article-title":"Multiple DNA and protein sequence alignment based on segment-to-segment comparison","volume":"93","author":"Morgenstern","year":"1996","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"10.3233\/JIFS-210055_ref19","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","article-title":"T-Coffee: A novel method for fast and accurate multiple sequence alignment","volume":"302","author":"Notredame","year":"2000","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"10.3233\/JIFS-210055_ref20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-1-1","article-title":"Multiple sequence alignment with user-defined anchor points","volume":"1","author":"Morgenstern","year":"2006","journal-title":"Algorithms for Molecular Biology"},{"issue":"1","key":"10.3233\/JIFS-210055_ref21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-3-6","article-title":"DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment","volume":"3","author":"Subramanian","year":"2008","journal-title":"Algorithms for Molecular Biology"},{"issue":"14","key":"10.3233\/JIFS-210055_ref23","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1093\/nar\/gkf436","article-title":"MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform","volume":"30","author":"Katoh","year":"2002","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"10.3233\/JIFS-210055_ref24","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"10.3233\/JIFS-210055_ref25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-7-524","article-title":"Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost","volume":"7","author":"Yamada","year":"2006","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"10.3233\/JIFS-210055_ref26","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","article-title":"Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments","volume":"264","author":"Gotoh","year":"1996","journal-title":"Journal of Molecular Biology"},{"issue":"2","key":"10.3233\/JIFS-210055_ref27","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.compbiolchem.2004.02.001","article-title":"An adaptive and iterative algorithm for refining multiple sequence alignment","volume":"28","author":"Wang","year":"2004","journal-title":"Computational Biology and Chemistry"},{"issue":"2","key":"10.3233\/JIFS-210055_ref28","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","article-title":"ProbCons: Probabilistic consistency-based multiple sequence alignment","volume":"15","author":"Do","year":"2005","journal-title":"Genome Research"},{"issue":"22","key":"10.3233\/JIFS-210055_ref29","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","article-title":"Probalign: multiple sequence alignment using partition function posterior probabilities","volume":"22","author":"Roshan","year":"2006","journal-title":"Bioinformatics"},{"issue":"1","key":"10.3233\/JIFS-210055_ref30","first-page":"539","article-title":"Fast, scalable generation of high-quality proteinmultiple sequence alignments using Clustal Omega","volume":"7","author":"Sievers","year":"2011","journal-title":"MolecularSystems Biology"},{"issue":"4","key":"10.3233\/JIFS-210055_ref31","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1093\/bioinformatics\/10.4.419","article-title":"Multiple sequence alignment using simulated annealing","volume":"10","author":"Kim","year":"1994","journal-title":"Bioinformatics"},{"key":"10.3233\/JIFS-210055_ref32","doi-asserted-by":"crossref","unstructured":"Durbin R. , Eddy S.R. , Krogh A. and Mitchison G. , Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press (1998).","DOI":"10.1017\/CBO9780511790492"},{"issue":"2","key":"10.3233\/JIFS-210055_ref33","doi-asserted-by":"crossref","first-page":"GC45","DOI":"10.1016\/S0378-1119(98)00097-3","article-title":"Multiple sequence alignment with the divide-and-conquer method","volume":"211","author":"Stoye","year":"1998","journal-title":"Gene"},{"issue":"3","key":"10.3233\/JIFS-210055_ref34","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1089\/cmb.2006.13.668","article-title":"Optimal sum-of-pairs multiple sequence alignment using incremental Carrillo and Lipman bounds","volume":"13","author":"Konagurthu","year":"2006","journal-title":"Journal of Computational Biology"},{"issue":"5","key":"10.3233\/JIFS-210055_ref35","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","article-title":"The multiple sequence alignment problem in biology","volume":"48","author":"Carrillo","year":"1988","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"8","key":"10.3233\/JIFS-210055_ref36","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","article-title":"SAGA: sequence alignment by genetic algorithm","volume":"24","author":"Notredame","year":"1996","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"10.3233\/JIFS-210055_ref38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-12-353","article-title":"Vertical decomposition with genetic algorithm for multiple sequence alignment","volume":"12","author":"Naznin","year":"2011","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"10.3233\/JIFS-210055_ref39","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TEVC.2011.2162849","article-title":"Progressive alignment method using genetic algorithm for multiple sequence alignment","volume":"16","author":"Naznin","year":"2012","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"10.3233\/JIFS-210055_ref40","first-page":"1","article-title":"RBT-GA: a novel metaheuristic for solving the multiple sequence alignment problem","volume":"10","author":"Taheri","year":"2009","journal-title":"Bmc Genomics"},{"issue":"4","key":"10.3233\/JIFS-210055_ref41","first-page":"964","article-title":"A simple genetic algorithm for multiple sequence alignment","volume":"6","author":"Gondro","year":"2007","journal-title":"Genetics and Molecular Research"},{"issue":"1","key":"10.3233\/JIFS-210055_ref44","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.asoc.2009.11.020","article-title":"Two-layer particle swarm optimization for unconstrained optimization problems","volume":"11","author":"Chen","year":"2011","journal-title":"Applied Soft Computing"},{"issue":"2","key":"10.3233\/JIFS-210055_ref45","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s12293-015-0157-y","article-title":"A novel two-level particle swarm optimization approach for efficient multiple sequence alignment","volume":"7","author":"Lalwani","year":"2015","journal-title":"Memetic Computing"},{"key":"10.3233\/JIFS-210055_ref46","doi-asserted-by":"crossref","DOI":"10.1007\/11758525_88","volume-title":"Multiple sequence alignment by ant colony optimization and divide-and-conquer","author":"Chen","year":"2006"},{"issue":"3","key":"10.3233\/JIFS-210055_ref47","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1166\/jctn.2014.3442","article-title":"An improved artificial fish swarm algorithm and its application in multiple sequence alignment","volume":"11","author":"Yang","year":"2014","journal-title":"Journal of Computational and Theoretical Nanoscience"},{"issue":"1","key":"10.3233\/JIFS-210055_ref48","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.asoc.2006.10.012","article-title":"Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment","volume":"8","author":"Lee","year":"2008","journal-title":"Applied Soft Computing"},{"issue":"1","key":"10.3233\/JIFS-210055_ref49","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.cmpb.2014.01.013","article-title":"Multiple sequence alignment with affine gap by using multi-objective genetic algorithm","volume":"114","author":"Kaya","year":"2014","journal-title":"Computer Methods and Programs in Biomedicine"},{"issue":"4","key":"10.3233\/JIFS-210055_ref50","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1504\/IJDMB.2016.075823","article-title":"A new artificial bee colonyalgorithm to solve the multiple sequence alignment problem","volume":"14","author":"\u00d6zt\u00fcrk","year":"2016","journal-title":"International Journal of Data Mining and Bioinformatics"},{"issue":"6","key":"10.3233\/JIFS-210055_ref51","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1093\/molbev\/msh103","article-title":"Evolution of sarcomeric myosin heavy chain genes: evidence from fish","volume":"21","author":"McGuigan","year":"2004","journal-title":"Molecular Biology and Evolution"},{"issue":"21","key":"10.3233\/JIFS-210055_ref52","doi-asserted-by":"crossref","first-page":"7781","DOI":"10.1093\/nar\/13.21.7781","article-title":"DNA sequences regulating human \u03b2 globin gene expression","volume":"13","author":"Kosche","year":"1985","journal-title":"Nucleic Acids Research"},{"key":"10.3233\/JIFS-210055_ref53","first-page":"75","article-title":"Human immunodeficiency viruses: molecular virology,pathogenesis, diagnosis and treatment","volume":"13","author":"Mushahwar","year":"2006","journal-title":"Perspectives in MedicalVirology"},{"issue":"8759","key":"10.3233\/JIFS-210055_ref54","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0140-6736(91)90076-2","article-title":"Familial breast-ovarian cancer locus on chromosome 17q12-q23","volume":"338","author":"Lenoir","year":"1991","journal-title":"The Lancet"},{"issue":"1","key":"10.3233\/JIFS-210055_ref55","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","article-title":"BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs","volume":"15","author":"Thompson","year":"1999","journal-title":"Bioinformatics (Oxford, England)"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-210055","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T00:55:23Z","timestamp":1769993723000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-210055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,11]]},"references-count":43,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jifs-210055","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,11]]}}}