{"id":"https://openalex.org/W2558280840","doi":"https://doi.org/10.1109/cec.2016.7743794","title":"Parallel memetic genetic algorithms for sorting unsigned genomes by translocations","display_name":"Parallel memetic genetic algorithms for sorting unsigned genomes by translocations","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2558280840","doi":"https://doi.org/10.1109/cec.2016.7743794","mag":"2558280840"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2016.7743794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7743794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","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/A5062747414","display_name":"Lucas \u00c2ngelo Silveira","orcid":"https://orcid.org/0000-0002-8107-9659"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Lucas A. da Silveira","raw_affiliation_strings":["Department of Computer Science, Universidade de Bras\u00edlia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidade de Bras\u00edlia","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013498932","display_name":"Jos\u00e9 Luis Soncco-\u00c1lvarez","orcid":"https://orcid.org/0000-0002-3544-5777"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jose L. Soncco-Alvarez","raw_affiliation_strings":["Department of Computer Science, Universidade de Bras\u00edlia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidade de Bras\u00edlia","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043206848","display_name":"Maur\u00edcio Ayala-Rinc\u00f3n","orcid":"https://orcid.org/0000-0003-0089-3905"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mauricio Ayala-Rincon","raw_affiliation_strings":["Departments of Computer Science and Mathematics, Universidade de Bras\u00edlia"],"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Mathematics, Universidade de Bras\u00edlia","institution_ids":["https://openalex.org/I150729083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062747414"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":0.8608,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81505575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":null,"first_page":"185","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9602000117301941,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.8458781838417053},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.6951045989990234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.679158091545105},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4898535907268524},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.47884392738342285},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.42545440793037415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34703320264816284},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34670543670654297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3208545744419098},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20240730047225952},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15257582068443298},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12206500768661499},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06127241253852844}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8458781838417053},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.6951045989990234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.679158091545105},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4898535907268524},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.47884392738342285},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.42545440793037415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34703320264816284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34670543670654297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3208545744419098},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20240730047225952},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15257582068443298},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12206500768661499},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06127241253852844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2016.7743794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7743794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W162068375","https://openalex.org/W1036195498","https://openalex.org/W1110161009","https://openalex.org/W1565746575","https://openalex.org/W1985834365","https://openalex.org/W1993392128","https://openalex.org/W2029391125","https://openalex.org/W2068396445","https://openalex.org/W2068426944","https://openalex.org/W2113659505","https://openalex.org/W2133090982","https://openalex.org/W2134954564","https://openalex.org/W2135504563","https://openalex.org/W2146288364","https://openalex.org/W2149917482","https://openalex.org/W2156570840","https://openalex.org/W2207069174","https://openalex.org/W2338333682","https://openalex.org/W2401610261","https://openalex.org/W2481995907","https://openalex.org/W3026825597","https://openalex.org/W6600754543","https://openalex.org/W6657692581","https://openalex.org/W6680058235"],"related_works":["https://openalex.org/W1590619243","https://openalex.org/W2111500802","https://openalex.org/W2040444614","https://openalex.org/W2183338438","https://openalex.org/W2389598404","https://openalex.org/W2031959132","https://openalex.org/W1779598675","https://openalex.org/W2121402391","https://openalex.org/W4306322080","https://openalex.org/W2393665125"],"abstract_inverted_index":{"The":[0,51,157,179],"rearrangement":[1,45],"of":[2,12,19,28,30,33,46,61,67,88,141,168,199],"genomes":[3,13,47,56],"is":[4,39,57,81,94,97],"an":[5,101],"important":[6],"tool":[7],"for":[8,16,44,112,148,154,190],"studying":[9],"the":[10,17,26,58,70,73,82,86,89,92,116,142,150,163,175,202,221,225],"evolution":[11],"and":[14,24,38,132,187,214],"specifically":[15],"construction":[18],"phylogenies.":[20],"A":[21],"translocation":[22,52,74,151],"splits":[23],"combines":[25],"strings":[27],"genes":[29,90],"a":[31,36,41,120,123,169,196],"pair":[32],"chromosomes":[34,93],"inside":[35],"genome":[37],"considered":[40],"suitable":[42],"operation":[43],"with":[48,128,195,210],"multiple":[49,185],"chromosomes.":[50],"distance":[53,75,152],"between":[54,76,91],"two":[55,77,138],"minimum":[59],"number":[60,198],"translocations":[62,200],"necessary":[63],"to":[64,99],"convert":[65],"one":[66],"them":[68],"into":[69],"other.":[71],"Computing":[72],"unsigned":[78,155],"genomes,":[79],"that":[80,109,220],"case":[83],"in":[84,119,161,183],"which":[85],"direction":[87],"not":[95],"considered,":[96],"known":[98],"be":[100],"MV-hard":[102],"optimization":[103],"problem.":[104],"Among":[105],"several":[106],"approximation":[107],"algorithms":[108],"were":[110,208],"proposed":[111,189],"solving":[113,149],"this":[114,136],"problem,":[115],"authors":[117],"introduced":[118,147],"previous":[121],"work":[122],"genetic":[124],"algorithm":[125],"approach":[126,145],"improved":[127],"opposition":[129],"based":[130,216],"learning":[131],"memetic":[133,144,177,204,227],"mechanisms.":[134],"In":[135],"paper,":[137],"parallel":[139,162,184,222],"treatments":[140],"sequential":[143,176,203,226],"are":[146],"problem":[153],"genomes.":[156,217],"first":[158],"approach,":[159,181],"computes":[160],"fitness":[164],"over":[165],"all":[166],"individuals":[167],"population.":[170],"This":[171],"method":[172],"intends":[173],"speeding-up":[174],"algorithm.":[178,205,228],"second":[180],"processes":[182],"populations":[186],"was":[188],"improving":[191],"precision":[192],"providing":[193],"solutions":[194],"less":[197],"than":[201],"Several":[206],"experiments":[207],"performed":[209],"randomly":[211],"generated":[212],"synthetic":[213],"biologically":[215],"Results":[218],"show":[219],"approaches":[223],"outperform":[224]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}