{"id":"https://openalex.org/W2533492756","doi":"https://doi.org/10.1109/codit.2016.7593544","title":"A new hybrid bio-inspired approach to resolve the multiple sequence alignment problem","display_name":"A new hybrid bio-inspired approach to resolve the multiple sequence alignment problem","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2533492756","doi":"https://doi.org/10.1109/codit.2016.7593544","mag":"2533492756"},"language":"en","primary_location":{"id":"doi:10.1109/codit.2016.7593544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit.2016.7593544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036800383","display_name":"Elamine Zemali","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"El-amine Zemali","raw_affiliation_strings":["Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078227995","display_name":"Abdelmadjid Boukra","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Abdelmadjid Boukra","raw_affiliation_strings":["Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036800383"],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":null,"apc_paid":null,"fwci":0.1667,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63926617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"108","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6725631952285767},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5850175619125366},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.5316159129142761},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45959290862083435},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.41070687770843506},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3226666748523712},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1537466049194336},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10777989029884338},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.08351767063140869},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.0660184919834137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6725631952285767},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5850175619125366},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5316159129142761},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45959290862083435},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.41070687770843506},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3226666748523712},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1537466049194336},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10777989029884338},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.08351767063140869},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0660184919834137}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/codit.2016.7593544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit.2016.7593544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W11515763","https://openalex.org/W1604948685","https://openalex.org/W1628012193","https://openalex.org/W1760648215","https://openalex.org/W1884791383","https://openalex.org/W1980913156","https://openalex.org/W2002638840","https://openalex.org/W2006273041","https://openalex.org/W2009310436","https://openalex.org/W2029848394","https://openalex.org/W2044164898","https://openalex.org/W2074231493","https://openalex.org/W2077222448","https://openalex.org/W2085381781","https://openalex.org/W2087064593","https://openalex.org/W2096260361","https://openalex.org/W2097382368","https://openalex.org/W2097706568","https://openalex.org/W2102941368","https://openalex.org/W2106882534","https://openalex.org/W2122369731","https://openalex.org/W2148311769","https://openalex.org/W2163860567","https://openalex.org/W2168081761","https://openalex.org/W3148035389","https://openalex.org/W3150945973","https://openalex.org/W4241025692","https://openalex.org/W6600477597","https://openalex.org/W6639427316","https://openalex.org/W6678068712"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726","https://openalex.org/W2141411672"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1],"alignment":[2],"(MSA)":[3],"is":[4,53,68],"one":[5],"of":[6,20,27,82,133],"the":[7,72,80,131,134],"most":[8],"important":[9],"tools":[10],"for":[11,43],"analyzing":[12],"information":[13],"obtained":[14,111],"from":[15,107],"bioinformatics":[16],"studies.":[17],"It":[18],"consists":[19],"detecting":[21],"homologous":[22],"characters":[23],"between":[24,89],"a":[25,35,50,65],"set":[26],"protein":[28],"or":[29],"DNA":[30],"sequences.":[31],"This":[32,128],"paper":[33],"presents":[34],"new":[36,51,83],"hybrid":[37],"method":[38],"named":[39],"Quantum-biogeography":[40],"based":[41],"optimization":[42],"MSA":[44],"problem":[45],"(QBBO-MSA).":[46],"In":[47,94],"this":[48],"method,":[49],"mechanism":[52],"proposed,":[54],"uses":[55],"hill":[56],"climbing":[57],"algorithm":[58,77],"to":[59,70,96],"generate":[60],"progressive":[61],"initial":[62],"alignments.":[63],"Then,":[64],"Quantum":[66],"representation":[67],"proposed":[69,98,135],"evolve":[71],"population":[73],"with":[74,115],"simulated":[75],"annealing":[76],"which":[78],"controls":[79],"generation":[81],"solutions":[84],"and":[85,91,117,126],"ensures":[86],"good":[87],"balance":[88],"exploration":[90],"exploitation":[92],"mechanisms.":[93],"order":[95],"assess":[97],"approach":[99],"performance,":[100],"we":[101],"have":[102],"considered":[103],"26":[104],"datasets":[105],"extracted":[106],"Balibase":[108],"2.0.":[109],"The":[110],"results":[112],"are":[113],"compared":[114],"recent":[116],"well":[118],"known":[119],"methods":[120],"namely,":[121],"GAPAM,":[122],"MSA-GA,":[123],"CLUSTALW,":[124],"SAGA":[125],"BBOMP.":[127],"comparison":[129],"shows":[130],"effectiveness":[132],"approach.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}