{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:40:46Z","timestamp":1761489646286},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p> The multiple sequence alignment (MSA) is one of the most challenging problems in bioinformatics, it involves discovering similarity between a set of protein or DNA sequences. This paper introduces a new method for the MSA problem called biogeography-based optimization with multiple populations (BBOMP). It is based on a recent metaheuristic inspired from the mathematics of biogeography named biogeography-based optimization (BBO). To improve the exploration ability of BBO, we have introduced a new concept allowing better exploration of the search space. It consists of manipulating multiple populations having each one its own parameters. These parameters are used to build up progressive alignments allowing more diversity. At each iteration, the best found solution is injected in each population. Moreover, to improve solution quality, six operators are defined. These operators are selected with a dynamic probability which changes according to the operators efficiency. In order to test proposed approach performance, we have considered a set of datasets from Balibase 2.0 and compared it with many recent algorithms such as GAPAM, MSA-GA, QEAMSA and RBT-GA. The results show that the proposed approach achieves better average score than the previously cited methods. <\/jats:p>","DOI":"10.1142\/s021972001550016x","type":"journal-article","created":{"date-parts":[[2015,4,30]],"date-time":"2015-04-30T04:30:43Z","timestamp":1430368243000},"page":"1550016","source":"Crossref","is-referenced-by-count":4,"title":["Resolving the multiple sequence alignment problem using biogeography-based optimization with multiple populations"],"prefix":"10.1142","volume":"13","author":[{"given":"El-Amine","family":"Zemali","sequence":"first","affiliation":[{"name":"LSI Laboratory, Department of Computer Science, University of Science and Technologies, Houari Boumediene (USTHB), BP 32 El Alia 16111, Bab Ezzouar, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelmadjid","family":"Boukra","sequence":"additional","affiliation":[{"name":"LSI Laboratory, Department of Computer Science, University of Science and Technologies, Houari Boumediene (USTHB), BP 32 El Alia 16111, Bab Ezzouar, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,8,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.13.2682"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1994.1.337"},{"key":"rf5","unstructured":"P. H. A.\u00a0Sneath and R. R.\u00a0Sokal, Numerical Taxonomy (Freeman, San Francisco, CA, 1973)\u00a0pp. 188\u2013308."},{"key":"rf6","first-page":"406","volume":"4","author":"Saitou N.","year":"1987","journal-title":"J. Mol. Biol."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"},{"key":"rf8","first-page":"345","volume":"5","author":"Dayhoff M. O.","year":"1978","journal-title":"Atlas Protein Seq. Struct."},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.22.10915"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(87)90316-0"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/12.1Part1.387"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.4042"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2821705"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh340"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki198"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg005"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731581"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/24.8.1515"},{"key":"rf19","first-page":"260","volume":"38","author":"Meshoul S.","year":"2005","journal-title":"Comput. Sci."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-009-0189-4"},{"key":"rf21","first-page":"964","volume":"6","author":"Gondro C.","year":"2007","journal-title":"Genet. Mol. Res."},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-10-S1-S10"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2162849"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2014.01.013"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.24.4876"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.919004"},{"key":"rf30","volume-title":"The Theory of Biogeography","author":"Arthur R. M.","year":"1967"},{"key":"rf31","author":"Feng Q.","year":"2013","journal-title":"Math. Prob. Eng."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/29.1.323"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.1.87"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0679"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.22.12098"},{"key":"rf36","first-page":"114","volume":"3","author":"Eddy S. R.","year":"1995","journal-title":"J. Mol. Biol."},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/5.1.35"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021972001550016X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:50:27Z","timestamp":1565185827000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021972001550016X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":34,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,8,5]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1142\/S021972001550016X"],"URL":"https:\/\/doi.org\/10.1142\/s021972001550016x","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}