{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T15:53:40Z","timestamp":1771602820899,"version":"3.50.1"},"reference-count":31,"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":[[2018,8]]},"abstract":"<jats:p> In this work, a novel hybrid model called PSOSA for solving multiple sequence alignment (MSA) problem is proposed. The developed approach is a combination between particle swarm optimization (PSO) algorithm and simulated annealing (SA) technique. In our PSOSA approach, PSO is exploited in global search, but it is easily trapped into local optimum and may lead to premature convergence. SA is incorporated as local improvement approach to overcome local optimum problem and intensify the search in local regions to improve solution quality. Numerical results on BAliBASE benchmark have shown the effectiveness of the proposed method and its ability to achieve good quality solutions when compared with those given by other existing methods. <\/jats:p>","DOI":"10.1142\/s0219720018500154","type":"journal-article","created":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T06:20:17Z","timestamp":1527661217000},"page":"1850015","source":"Crossref","is-referenced-by-count":6,"title":["A hybrid solver for protein multiple sequence alignment problem"],"prefix":"10.1142","volume":"16","author":[{"given":"Lamiche","family":"Chaabane","sequence":"first","affiliation":[{"name":"Department of Computer Science, Mohamed Boudiaf University, BP. 166 M\u2019sila 28000, Algeria"}]}],"member":"219","published-online":{"date-parts":[[2018,10,23]]},"reference":[{"key":"S0219720018500154BIB001","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg133"},{"key":"S0219720018500154BIB002","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1994.1.337"},{"key":"S0219720018500154BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00324-2"},{"key":"S0219720018500154BIB004","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou CH","year":"1998"},{"key":"S0219720018500154BIB005","first-page":"407","volume":"9","author":"Horng JT","year":"2005","journal-title":"Proc. LNCS"},{"key":"S0219720018500154BIB006","first-page":"1","volume":"72","author":"Hern\u00e1ndez-Gu\u00eda M","year":"2005","journal-title":"Phys Rev"},{"key":"S0219720018500154BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2006.10.012"},{"key":"S0219720018500154BIB012","doi-asserted-by":"publisher","DOI":"10.5019\/j.ijcir.2007.96"},{"key":"S0219720018500154BIB013","doi-asserted-by":"publisher","DOI":"10.1080\/02533839.2008.9671419"},{"key":"S0219720018500154BIB015","first-page":"351","volume-title":"Communications in Computer and Information Science","author":"Lei XJ","year":"2009"},{"issue":"2","key":"S0219720018500154BIB018","first-page":"87","volume":"3","author":"Lalwani S","year":"2013","journal-title":"J Appl Math Bioinform"},{"issue":"9","key":"S0219720018500154BIB020","first-page":"1833","volume":"31","author":"Zhang HL","year":"2010","journal-title":"J Chin Comput Syst"},{"key":"S0219720018500154BIB022","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-353"},{"key":"S0219720018500154BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2162849"},{"key":"S0219720018500154BIB024","doi-asserted-by":"publisher","DOI":"10.5402\/2012\/178658"},{"key":"S0219720018500154BIB025","doi-asserted-by":"publisher","DOI":"10.14257\/ijast.2013.61.04"},{"key":"S0219720018500154BIB026","first-page":"465","volume":"14","author":"Lamiche C","year":"2015","journal-title":"Wseas Trans Comput"},{"key":"S0219720018500154BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-015-0157-y"},{"key":"S0219720018500154BIB028","doi-asserted-by":"publisher","DOI":"10.4137\/EBO.S40457"},{"key":"S0219720018500154BIB029","doi-asserted-by":"publisher","DOI":"10.1504\/IJDMB.2016.075823"},{"key":"S0219720018500154BIB031","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm525"},{"key":"S0219720018500154BIB032","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/29.1.323"},{"key":"S0219720018500154BIB033","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.13.2682"},{"key":"S0219720018500154BIB034","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20527"},{"key":"S0219720018500154BIB035","doi-asserted-by":"publisher","DOI":"10.2307\/3001946"},{"key":"S0219720018500154BIB036","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-4-47"},{"key":"S0219720018500154BIB037","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh340"},{"key":"S0219720018500154BIB038","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkf436"},{"key":"S0219720018500154BIB039","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl472"},{"key":"S0219720018500154BIB040","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2821705"},{"key":"S0219720018500154BIB041","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720018500154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T18:10:28Z","timestamp":1565201428000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720018500154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8]]},"references-count":31,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2018,10,23]]},"published-print":{"date-parts":[[2018,8]]}},"alternative-id":["10.1142\/S0219720018500154"],"URL":"https:\/\/doi.org\/10.1142\/s0219720018500154","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8]]}}}