{"id":"https://openalex.org/W2046832190","doi":"https://doi.org/10.1109/cec.2010.5586524","title":"Metaheuristic assemblers of DNA strands: Noiseless and noisy cases","display_name":"Metaheuristic assemblers of DNA strands: Noiseless and noisy cases","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2046832190","doi":"https://doi.org/10.1109/cec.2010.5586524","mag":"2046832190"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586524","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/A5003478240","display_name":"Gabriela F. Minetti","orcid":"https://orcid.org/0000-0003-1076-6766"},"institutions":[{"id":"https://openalex.org/I197025333","display_name":"Universidad Nacional de La Pampa","ror":"https://ror.org/02c21vy68","country_code":"AR","type":"education","lineage":["https://openalex.org/I197025333"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Gabriela Minetti","raw_affiliation_strings":["Laboratorio de Investigacion en Sistemas Inteligentes, National University of La Pampa, Argentina","Laboratorio de Investigaci\u00f3n en Sistemas Inteligentes, National University of La Pampa, Argentina"],"affiliations":[{"raw_affiliation_string":"Laboratorio de Investigacion en Sistemas Inteligentes, National University of La Pampa, Argentina","institution_ids":["https://openalex.org/I197025333"]},{"raw_affiliation_string":"Laboratorio de Investigaci\u00f3n en Sistemas Inteligentes, National University of La Pampa, Argentina","institution_ids":["https://openalex.org/I197025333"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019440355","display_name":"Enrique Alba","orcid":"https://orcid.org/0000-0002-5520-8875"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enrique Alba","raw_affiliation_strings":["Departmento de Lenguajes y Ciencias de la Computacion, University of Malaga, Spain","Dpto. de Lenguajes y Ciencias de la Computaci\u00f3n, University of M\u00e1laga, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Departmento de Lenguajes y Ciencias de la Computacion, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dpto. de Lenguajes y Ciencias de la Computaci\u00f3n, University of M\u00e1laga, Spain#TAB#","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003478240"],"corresponding_institution_ids":["https://openalex.org/I197025333"],"apc_list":null,"apc_paid":null,"fwci":2.40491528,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90493332,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9904000163078308,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9804999828338623,"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.6215200424194336},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5530833601951599},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.47532039880752563},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3825189173221588},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34713369607925415},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15843051671981812},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11919549107551575}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6215200424194336},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5530833601951599},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.47532039880752563},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3825189173221588},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34713369607925415},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15843051671981812},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11919549107551575}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2010.5586524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586524","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311265","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320323115","display_name":"Universidad Nacional de La Pampa","ror":"https://ror.org/02c21vy68"},{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W39578891","https://openalex.org/W68587524","https://openalex.org/W1490430289","https://openalex.org/W1497256448","https://openalex.org/W1510621991","https://openalex.org/W1531340660","https://openalex.org/W1589993665","https://openalex.org/W1965434026","https://openalex.org/W1999660860","https://openalex.org/W2024060531","https://openalex.org/W2032379826","https://openalex.org/W2096634299","https://openalex.org/W2101995182","https://openalex.org/W2144472235","https://openalex.org/W2170633363","https://openalex.org/W2484783825","https://openalex.org/W2904250082","https://openalex.org/W4255486187","https://openalex.org/W6601591268","https://openalex.org/W6675419654"],"related_works":["https://openalex.org/W3107474891","https://openalex.org/W1974487164","https://openalex.org/W1120107613","https://openalex.org/W2757574574","https://openalex.org/W2188174771","https://openalex.org/W2798898666","https://openalex.org/W3019983361","https://openalex.org/W2546893160","https://openalex.org/W2057483588","https://openalex.org/W2146346179"],"abstract_inverted_index":{"The":[0],"DNA":[1,27],"fragment":[2],"assembly":[3],"problem":[4,8,49],"is":[5,35,92,120],"an":[6],"NP-complete":[7],"which":[9],"has":[10],"been":[11],"solved":[12],"efficiently":[13],"by":[14,52],"many":[15],"metaheuristics.":[16],"However,":[17],"those":[18,72],"techniques":[19],"generally":[20],"assemble":[21,75],"fragments":[22,76],"that":[23,38,89],"belong":[24],"to":[25,74],"noiseless":[26,43],"sequences.":[28],"But":[29],"nowadays":[30],"dealing":[31],"with":[32],"noisy":[33,45],"instances":[34,46,116],"imperative.":[36],"For":[37],"we":[39,87],"analyse":[40],"exhaustively":[41],"how":[42],"and":[44,62,77],"of":[47,71,80,97,112],"this":[48],"are":[50],"dealt":[51],"three":[53],"efficient":[54],"algorithms":[55,73],"(Problem":[56],"aware":[57],"local":[58],"search,":[59],"Simulated":[60,118],"Annealing":[61,119],"Genetic":[63],"Algorithms).":[64],"This":[65],"analysis":[66,86],"includes":[67],"a":[68,78],"performance":[69],"evaluation":[70],"study":[79],"the":[81,90,100,110,121],"solution":[82],"composition.":[83],"From":[84],"these":[85],"observe":[88],"GA":[91],"more":[93,122],"robust":[94],"in":[95],"presence":[96],"noise":[98],"than":[99],"other":[101],"two":[102],"searches,":[103],"while":[104],"it":[105],"usually":[106],"does":[107],"not":[108],"improve":[109],"accuracy":[111],"results":[113],"for":[114],"large":[115],"(where":[117],"precise":[123],"technique).":[124]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}