{"id":"https://openalex.org/W1487592347","doi":"https://doi.org/10.3233/ia-2011-0004","title":"Geometric crossover for the permutation representation","display_name":"Geometric crossover for the permutation representation","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1487592347","doi":"https://doi.org/10.3233/ia-2011-0004","mag":"1487592347"},"language":"en","primary_location":{"id":"doi:10.3233/ia-2011-0004","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ia-2011-0004","pdf_url":null,"source":{"id":"https://openalex.org/S207922018","display_name":"Intelligenza Artificiale","issn_l":"1724-8035","issn":["1724-8035","2211-0097"],"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":"Intelligenza Artificiale: The international journal of the AIxIA","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/A5074404245","display_name":"Alberto Moraglio","orcid":"https://orcid.org/0000-0003-4782-6590"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alberto Moraglio","raw_affiliation_strings":["School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK","School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]},{"raw_affiliation_string":"School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK#TAB#","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101670626","display_name":"Riccardo Poli","orcid":"https://orcid.org/0000-0003-4612-0780"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Riccardo Poli","raw_affiliation_strings":["School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0196,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.91363251,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"5","issue":"1","first_page":"49","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9954000115394592,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9954000115394592,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9574000239372253,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.932699978351593,"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/crossover","display_name":"Crossover","score":0.847595751285553},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6762053370475769},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6613786816596985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5377979278564453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19175416231155396},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11376115679740906},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.03882884979248047}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.847595751285553},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6762053370475769},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6613786816596985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5377979278564453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19175416231155396},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11376115679740906},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.03882884979248047},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/ia-2011-0004","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ia-2011-0004","pdf_url":null,"source":{"id":"https://openalex.org/S207922018","display_name":"Intelligenza Artificiale","issn_l":"1724-8035","issn":["1724-8035","2211-0097"],"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":"Intelligenza Artificiale: The international journal of the AIxIA","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.1961","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.1961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.tufts.edu/~cowen/co/hw7-05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.2855","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.2855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cswww.essex.ac.uk/staff/poli/papers/MoraglioPoliIA2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W98056105","https://openalex.org/W1482076823","https://openalex.org/W1483736078","https://openalex.org/W1497256448","https://openalex.org/W1516301787","https://openalex.org/W1568952562","https://openalex.org/W1574175429","https://openalex.org/W1589975099","https://openalex.org/W1779560570","https://openalex.org/W2020009149","https://openalex.org/W2054600183","https://openalex.org/W2070449673","https://openalex.org/W2122949760","https://openalex.org/W2124327944","https://openalex.org/W2152150600","https://openalex.org/W2904250082","https://openalex.org/W2976664243","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2113543617","https://openalex.org/W1627367536","https://openalex.org/W2481978762","https://openalex.org/W1566454557","https://openalex.org/W172500208","https://openalex.org/W42204479","https://openalex.org/W2172265727","https://openalex.org/W1889934247","https://openalex.org/W3215601924","https://openalex.org/W2122127302"],"abstract_inverted_index":{"Geometric":[0],"crossovers":[1,35],"are":[2,13],"a":[3,16,21,62],"class":[4],"of":[5,18,33,43,46,51,79],"representation-independent":[6],"search":[7],"operators":[8,69],"for":[9,70],"evolutionary":[10],"algorithms":[11],"that":[12],"well-defined":[14],"once":[15],"notion":[17,50],"distance":[19],"over":[20],"solution":[22],"space":[23],"is":[24],"defined.":[25],"In":[26],"this":[27],"paper":[28],"we":[29,54,75],"explore":[30],"the":[31,37,41,44,56,77,83],"specialisation":[32],"geometric":[34,80],"to":[36,82],"permutation":[38],"representation":[39],"analysing":[40],"consequences":[42],"availability":[45],"more":[47],"than":[48],"one":[49],"distance.":[52],"Also,":[53],"study":[55],"relations":[57],"among":[58],"distances":[59],"and":[60],"build":[61],"rational":[63],"picture":[64],"in":[65],"which":[66],"pre-existing":[67],"recombination":[68],"permutations":[71],"fit":[72],"naturally.":[73],"Lastly,":[74],"illustrate":[76],"application":[78],"crossover":[81],"Travelling":[84],"Salesman":[85],"Problem":[86],"(TSP).":[87]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}