{"id":"https://openalex.org/W1547737389","doi":"https://doi.org/10.3233/his-140205","title":"Parallelization of genetic algorithms for sorting permutations by reversals over biological data","display_name":"Parallelization of genetic algorithms for sorting permutations by reversals over biological data","publication_year":2015,"publication_date":"2015-02-04","ids":{"openalex":"https://openalex.org/W1547737389","doi":"https://doi.org/10.3233/his-140205","mag":"1547737389"},"language":"en","primary_location":{"id":"doi:10.3233/his-140205","is_oa":false,"landing_page_url":"https://doi.org/10.3233/his-140205","pdf_url":null,"source":{"id":"https://openalex.org/S50927259","display_name":"International Journal of Hybrid Intelligent Systems","issn_l":"1448-5869","issn":["1448-5869","1875-8819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Hybrid Intelligent Systems","raw_type":"journal-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/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":true,"raw_author_name":"Jos\u00e9 Luis Soncco-\u00c1lvarez","raw_affiliation_strings":["Departments of Computer Science, University of Brasilia, Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"Departments of Computer Science, University of Brasilia, Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103415979","display_name":"Gabriel Marchesan Almeida","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gabriel Marchesan Almeida","raw_affiliation_strings":["Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany","Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024739574","display_name":"J\u00fcrgen Becker","orcid":"https://orcid.org/0000-0002-5082-5487"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juergen Becker","raw_affiliation_strings":["Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany","Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Institute for Information Processing Technology, Karlsruhe Institute of Technology, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I102335020"]}]},{"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-Rinc\u00f3n","raw_affiliation_strings":["Departments of Computer Science, University of Brasilia, Brasilia, Brazil","Departments of Mathematics, University of Brasilia, Brasilia, Brazil","Departments of Computer Science, University of Brasilia, Brasilia, Brazil and Departments of Mathematics, University of Brasilia, Brasilia, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"Departments of Computer Science, University of Brasilia, Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]},{"raw_affiliation_string":"Departments of Mathematics, University of Brasilia, Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]},{"raw_affiliation_string":"Departments of Computer Science, University of Brasilia, Brasilia, Brazil and Departments of Mathematics, University of Brasilia, Brasilia, Brazil#TAB#","institution_ids":["https://openalex.org/I150729083"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013498932"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":0.957,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78644941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"53","last_page":"64"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9926999807357788,"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/T12029","display_name":"DNA and Biological Computing","score":0.9854000210762024,"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/permutation","display_name":"Permutation (music)","score":0.7954660654067993},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7475826740264893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7234424352645874},{"id":"https://openalex.org/keywords/microblaze","display_name":"MicroBlaze","score":0.650825560092926},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5220544338226318},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5006053447723389},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4430365264415741},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43895310163497925},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4304620325565338},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.20002120733261108},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09304776787757874}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7954660654067993},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7475826740264893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7234424352645874},{"id":"https://openalex.org/C2777575374","wikidata":"https://www.wikidata.org/wiki/Q1644704","display_name":"MicroBlaze","level":3,"score":0.650825560092926},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5220544338226318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5006053447723389},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4430365264415741},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43895310163497925},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4304620325565338},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.20002120733261108},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09304776787757874},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/his-140205","is_oa":false,"landing_page_url":"https://doi.org/10.3233/his-140205","pdf_url":null,"source":{"id":"https://openalex.org/S50927259","display_name":"International Journal of Hybrid Intelligent Systems","issn_l":"1448-5869","issn":["1448-5869","1875-8819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Hybrid Intelligent Systems","raw_type":"journal-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"},{"id":"https://openalex.org/F4320323350","display_name":"Funda\u00e7\u00e3o de Apoio \u00e0 Pesquisa do Distrito Federal","ror":"https://ror.org/04djvx395"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1505154685","https://openalex.org/W1518290782","https://openalex.org/W1520364266","https://openalex.org/W1536222765","https://openalex.org/W1965070140","https://openalex.org/W1974937380","https://openalex.org/W1977358834","https://openalex.org/W1992003315","https://openalex.org/W2007211528","https://openalex.org/W2021416330","https://openalex.org/W2044689925","https://openalex.org/W2067425328","https://openalex.org/W2070449673","https://openalex.org/W2080057032","https://openalex.org/W2102813451","https://openalex.org/W2122064319","https://openalex.org/W2124862004","https://openalex.org/W2134954564","https://openalex.org/W2137807704","https://openalex.org/W2145960520","https://openalex.org/W2161959030","https://openalex.org/W3150219253"],"related_works":["https://openalex.org/W2371772824","https://openalex.org/W2350519679","https://openalex.org/W2169881414","https://openalex.org/W2951352292","https://openalex.org/W3006936859","https://openalex.org/W2382039200","https://openalex.org/W1987040457","https://openalex.org/W2378502887","https://openalex.org/W2184492720","https://openalex.org/W1992003315"],"abstract_inverted_index":{"Reversals":[0],"are":[1],"operations":[2],"of":[3,10,26],"great":[4],"biological":[5],"significance":[6],"for":[7],"the":[8,11,23],"analysis":[9],"evolutionary":[12],"distance":[13],"between":[14],"organisms.":[15],"Genome":[16],"rearrangement":[17],"through":[18],"reversals,":[19],"consists":[20],"in":[21],"finding":[22],"shortest":[24],"sequence":[25],"reversals":[27],"to":[28],"transform":[29],"one":[30],"genome":[31],"represen":[32]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}