{"id":"https://openalex.org/W2063937408","doi":"https://doi.org/10.1109/cec.2010.5586500","title":"An evolutionary approach for performing multiple sequence alignment","display_name":"An evolutionary approach for performing multiple sequence alignment","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2063937408","doi":"https://doi.org/10.1109/cec.2010.5586500","mag":"2063937408"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","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/A5100363369","display_name":"Fernando Silva","orcid":"https://orcid.org/0000-0001-9335-1851"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Fernando Jose Mateus Silva","raw_affiliation_strings":["The Department of Informatics Engineering, School of Technology and Management, of the Polytechnic Institute of Leiria, Portugal","Department of Informatics Engineering, School of Technology and Management, of the Polytechnic Institute of Leiria, Portugal"],"affiliations":[{"raw_affiliation_string":"The Department of Informatics Engineering, School of Technology and Management, of the Polytechnic Institute of Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Department of Informatics Engineering, School of Technology and Management, of the Polytechnic Institute of Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103513190","display_name":"Juan M. S\u00e1nchez\u2010P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Manuel Sanchez-Perez","raw_affiliation_strings":["The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain"],"affiliations":[{"raw_affiliation_string":"The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059757284","display_name":"Juan A. G\u00f3mez\u2010Pulido","orcid":"https://orcid.org/0000-0002-0441-9402"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Antonio Gomez-Pulido","raw_affiliation_strings":["The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain"],"affiliations":[{"raw_affiliation_string":"The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049408851","display_name":"Miguel A. Vega\u2010Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-3003-758X"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel A. Vega-Rodriguez","raw_affiliation_strings":["The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain"],"affiliations":[{"raw_affiliation_string":"The Dept. Tecnolog\u00edas Computadores y Comunicaciones, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. Tecnolog\u00edas Computadores y Comunicaciones, Escuela Polit\u00e9cnica, Universidad de Extremadura, C\u00e1ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100363369"],"corresponding_institution_ids":["https://openalex.org/I169427155"],"apc_list":null,"apc_paid":null,"fwci":0.9487,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.73996654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"78","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9984999895095825,"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.9984999895095825,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9926000237464905,"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.9757000207901001,"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/crossover","display_name":"Crossover","score":0.8577294945716858},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7034213542938232},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6361134052276611},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.6357892751693726},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.591014564037323},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5349370837211609},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5047813653945923},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48641467094421387},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.47821471095085144},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4304620325565338},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4244704842567444},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.423187255859375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38227182626724243},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35430020093917847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2765439748764038},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2525025010108948},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10024091601371765},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.0751742422580719}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8577294945716858},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7034213542938232},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6361134052276611},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.6357892751693726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.591014564037323},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5349370837211609},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5047813653945923},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48641467094421387},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.47821471095085144},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4304620325565338},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4244704842567444},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.423187255859375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38227182626724243},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35430020093917847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2765439748764038},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2525025010108948},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10024091601371765},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0751742422580719},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2010.5586500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:iconline.ipleiria.pt:10400.8/15091","is_oa":false,"landing_page_url":"http://hdl.handle.net/10400.8/15091","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W58814538","https://openalex.org/W66010334","https://openalex.org/W155968654","https://openalex.org/W1484713061","https://openalex.org/W1497256448","https://openalex.org/W1573357580","https://openalex.org/W1851749474","https://openalex.org/W1991319607","https://openalex.org/W1996681309","https://openalex.org/W2010638919","https://openalex.org/W2018975235","https://openalex.org/W2031585873","https://openalex.org/W2102941368","https://openalex.org/W2103138948","https://openalex.org/W2108187446","https://openalex.org/W2116582006","https://openalex.org/W2151163048","https://openalex.org/W2152150600","https://openalex.org/W2154846630","https://openalex.org/W2156416250","https://openalex.org/W2160103208","https://openalex.org/W2163860567","https://openalex.org/W3023540311","https://openalex.org/W4285719527","https://openalex.org/W4301173492","https://openalex.org/W6602369343","https://openalex.org/W6606305083"],"related_works":["https://openalex.org/W2371108399","https://openalex.org/W2525152177","https://openalex.org/W2979917306","https://openalex.org/W2993471286","https://openalex.org/W2369738212","https://openalex.org/W2383252209","https://openalex.org/W2152922390","https://openalex.org/W2381787154","https://openalex.org/W1617803207","https://openalex.org/W1985939653"],"abstract_inverted_index":{"Despite":[0],"of":[1,20,39,156,167],"being":[2],"a":[3,14,18,98,132,193],"very":[4],"common":[5],"task":[6],"in":[7,71,160,184,196],"bioinformatics,":[8],"multiple":[9,85,112],"sequence":[10,86,113],"alignment":[11,87],"is":[12,30],"not":[13],"trivial":[15],"matter.":[16],"Arranging":[17],"set":[19],"molecular":[21],"sequences":[22],"to":[23,50,58,81,140,145,181],"reveal":[24],"their":[25,28],"similarities":[26],"and":[27,36,73,127,144,187],"differences":[29],"often":[31],"hardened":[32],"by":[33,122,163],"the":[34,37,40,46,53,84,154,157,165,168,177,189],"complexity":[35],"size":[38],"search":[41,55,75,103],"space":[42],"involved,":[43],"which":[44,63,96],"undermine":[45],"approaches":[47],"that":[48,175,188],"try":[49],"explore":[51],"exhaustively":[52],"solution's":[54],"space.":[56],"Due":[57],"its":[59,107,119,142],"nature,":[60],"Genetic":[61,99],"Algorithms,":[62],"are":[64],"prone":[65],"for":[66,110],"general":[67],"combinatorial":[68],"problems":[69],"optimization":[70,104],"large":[72],"complex":[74],"spaces,":[76],"emerge":[77],"as":[78],"serious":[79],"candidates":[80],"tackle":[82],"with":[83,101],"problem.":[88],"We":[89,173],"have":[90,117,129,152,192],"developed":[91,131],"an":[92,124],"evolutionary":[93],"approach,":[94],"AlineaGA,":[95],"uses":[97],"Algorithm":[100],"local":[102],"embedded":[105],"on":[106],"mutation":[108,158,178,190],"operators":[109,191],"performing":[111],"alignment.":[114],"Now,":[115],"we":[116,128,151],"enhanced":[118],"selection":[120],"method":[121],"employing":[123],"elitist":[125],"strategy,":[126],"also":[130],"new":[133],"crossover":[134],"operator.":[135],"These":[136],"transformations":[137],"allow":[138],"AlineaGA":[139],"improve":[141],"robustness":[143],"obtain":[146],"better":[147,182],"fit":[148],"solutions.":[149],"Also,":[150],"studied":[153],"effect":[155,195],"probability":[159,179],"solutions'":[161],"evolution":[162],"analyzing":[164],"performance":[166],"whole":[169],"population":[170],"throughout":[171],"generations.":[172],"conclude":[174],"increasing":[176],"leads":[180],"solutions":[183],"fewer":[185],"generations":[186],"dramatic":[194],"this":[197],"particular":[198],"domain.":[199]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}