{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:06:14Z","timestamp":1781103974302,"version":"3.54.1"},"reference-count":0,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7,1]]},"abstract":"<p>One of the most challenging tasks in bioinformatics is the resolution of Multiple Sequence Alignment (MSA) problem. It consists in comparing a set of protein or DNA sequences, in aim of predicting their structure and function. This paper introduces a new bio-inspired approach to solve such problem. This approach named BA-MSA is based on Bat Algorithm. Bat Algorithm (BA) is a recent evolutionary algorithm inspired from Bats behavior seeking their prey. The proposed approach includes new mechanism to generate initial population. It consists in generating a guide tree for each solution with progressive approach by varying some parameters. The generated guide tree will be enhanced by Hill-Climbing algorithm. In addition, to deal with the premature convergence of BA, a new restart technique is proposed to introduce more diversification when detecting premature convergence. Balibase 2.0 datasets are used for experiments. The comparison with well-known methods as MSA-GA MSA-GA (w\\prealign), ClustalW, and SAGA and recent method (BBOMP) shows the effectiveness of the proposed approach.<\/p>","DOI":"10.4018\/ijamc.2016070103","type":"journal-article","created":{"date-parts":[[2016,7,22]],"date-time":"2016-07-22T12:22:59Z","timestamp":1469190179000},"page":"36-55","source":"Crossref","is-referenced-by-count":3,"title":["Using a Bio-Inspired Algorithm to Resolve the Multiple Sequence Alignment Problem"],"prefix":"10.4018","volume":"7","author":[{"given":"El-amine","family":"Zemali","sequence":"first","affiliation":[{"name":"University of Science and Technologies HouariBoumedienne (USTHB), Algiers, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdelmadjid","family":"Boukra","sequence":"additional","affiliation":[{"name":"University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","container-title":["International Journal of Applied Metaheuristic Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=160742","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T10:41:55Z","timestamp":1654080115000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJAMC.2016070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2016,7,1]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijamc.2016070103","relation":{},"ISSN":["1947-8283","1947-8291"],"issn-type":[{"value":"1947-8283","type":"print"},{"value":"1947-8291","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,1]]}}}