{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T18:20:27Z","timestamp":1649182827960},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p> One of the most essential operations in biological sequence analysis is multiple sequence alignment (MSA), where it is used for constructing evolutionary trees for DNA sequences and for analyzing the protein structures to help design new proteins. In this research study, a new method for solving sequence alignment problem is proposed, which is named improved tabu search (ITS). This algorithm is based on the classical tabu search (TS) optimizing technique. ITS is implemented in order to obtain results of multiple sequence alignment. Several variants concerning neighborhood generation and intensification\/diversification strategies for our proposed ITS are investigated. Simulation results on a large scale of datasets have shown the efficacy of the developed approach and its capacity to achieve good quality solutions in terms of scores comparing to those given by other existing methods. <\/jats:p>","DOI":"10.1142\/s0218126617500669","type":"journal-article","created":{"date-parts":[[2016,11,4]],"date-time":"2016-11-04T02:32:23Z","timestamp":1478226743000},"page":"1750066","source":"Crossref","is-referenced-by-count":2,"title":["Aligning Multiple Sequences Using an Improved Tabu Search Algorithm"],"prefix":"10.1142","volume":"26","author":[{"given":"Lamiche","family":"Chaabane","sequence":"first","affiliation":[{"name":"Department of Computer Science, Mohamed Boudiaf University, M'sila, Algeria"}]},{"given":"Moussaoui","family":"Abdelouahab","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Setif 1 University, Setif, Algeria"}]}],"member":"219","published-online":{"date-parts":[[2016,12,6]]},"reference":[{"key":"S0218126617500669BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/125490.125491"},{"key":"S0218126617500669BIB003","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1994.1.337"},{"key":"S0218126617500669BIB004","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C. H.","year":"1998"},{"key":"S0218126617500669BIB005","volume-title":"Introduction to Computational Molecular Biology","author":"Setubal J.","year":"1997"},{"key":"S0218126617500669BIB006","doi-asserted-by":"publisher","DOI":"10.1517\/14622416.3.1.131"},{"key":"S0218126617500669BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"S0218126617500669BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/BF02603120"},{"key":"S0218126617500669BIB009","first-page":"419","volume":"10","author":"Kim J.","year":"1994","journal-title":"Comput. Appl. Biosci."},{"key":"S0218126617500669BIB010","first-page":"97","volume":"18","author":"Chen S. M.","year":"2007","journal-title":"Int. J. Inform. Manag. Sci."},{"key":"S0218126617500669BIB013","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/24.8.1515"},{"key":"S0218126617500669BIB014","first-page":"180","volume":"3","author":"Gupta R.","year":"2012","journal-title":"Int. J. Adv. Comp. Sci. Appl."},{"key":"S0218126617500669BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00022-R"},{"key":"S0218126617500669BIB016","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.5.407"},{"key":"S0218126617500669BIB019","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkq1052"},{"key":"S0218126617500669BIB020","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm525"},{"key":"S0218126617500669BIB021","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/29.1.323"},{"key":"S0218126617500669BIB022","doi-asserted-by":"publisher","DOI":"10.5402\/2012\/178658"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126617500669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:21:26Z","timestamp":1565097686000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126617500669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,6]]},"references-count":17,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,12,6]]},"published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1142\/S0218126617500669"],"URL":"https:\/\/doi.org\/10.1142\/s0218126617500669","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,6]]}}}