{"id":"https://openalex.org/W2958182806","doi":"https://doi.org/10.1145/3319619.3326849","title":"Search moves in the local optima networks of permutation spaces","display_name":"Search moves in the local optima networks of permutation spaces","publication_year":2019,"publication_date":"2019-07-10","ids":{"openalex":"https://openalex.org/W2958182806","doi":"https://doi.org/10.1145/3319619.3326849","mag":"2958182806"},"language":"en","primary_location":{"id":"doi:10.1145/3319619.3326849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319619.3326849","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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/A5058277216","display_name":"Marco Baioletti","orcid":"https://orcid.org/0000-0001-5630-7173"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Baioletti","raw_affiliation_strings":["University of Perugia, Perugia, Italy"],"affiliations":[{"raw_affiliation_string":"University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052630971","display_name":"Alfredo Milani","orcid":"https://orcid.org/0000-0003-4534-1805"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Milani","raw_affiliation_strings":["University of Perugia, Perugia, Italy"],"affiliations":[{"raw_affiliation_string":"University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018231646","display_name":"Valentino Santucci","orcid":"https://orcid.org/0000-0003-1483-7998"},"institutions":[{"id":"https://openalex.org/I9568059","display_name":"University for Foreigners Perugia","ror":"https://ror.org/047302w76","country_code":"IT","type":"education","lineage":["https://openalex.org/I9568059"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Valentino Santucci","raw_affiliation_strings":["University for Foreigners of Perugia, Perugia, Italy"],"affiliations":[{"raw_affiliation_string":"University for Foreigners of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I9568059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077231672","display_name":"Marco Tomassini","orcid":"https://orcid.org/0000-0002-9571-0683"},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marco Tomassini","raw_affiliation_strings":["University of Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I97565354"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058277216"],"corresponding_institution_ids":["https://openalex.org/I27483092"],"apc_list":null,"apc_paid":null,"fwci":1.9158,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79558011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1535","last_page":"1542"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9962000250816345,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9962000250816345,"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.9940000176429749,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9926999807357788,"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/local-optimum","display_name":"Local optimum","score":0.9118024706840515},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5840957760810852},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5811236500740051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5580885410308838},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5015964508056641},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4792332947254181},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.47008848190307617},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4220053553581238},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.410783052444458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3287087082862854},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2762533128261566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24812904000282288},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.07235783338546753}],"concepts":[{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.9118024706840515},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5840957760810852},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5811236500740051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5580885410308838},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5015964508056641},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4792332947254181},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.47008848190307617},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4220053553581238},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.410783052444458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3287087082862854},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2762533128261566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24812904000282288},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.07235783338546753},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319619.3326849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319619.3326849","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W632400409","https://openalex.org/W1411006099","https://openalex.org/W1964413221","https://openalex.org/W2032431794","https://openalex.org/W2054717882","https://openalex.org/W2063894623","https://openalex.org/W2123210569","https://openalex.org/W2137246147","https://openalex.org/W2148278639","https://openalex.org/W2161032864","https://openalex.org/W2248353352","https://openalex.org/W2273663414","https://openalex.org/W2345112857","https://openalex.org/W2474645015","https://openalex.org/W2513618894","https://openalex.org/W2725772765","https://openalex.org/W2731438917","https://openalex.org/W2794140717","https://openalex.org/W2794765077","https://openalex.org/W2888456047","https://openalex.org/W2914728119","https://openalex.org/W3121235808","https://openalex.org/W3152157423","https://openalex.org/W4205732933","https://openalex.org/W4252614677","https://openalex.org/W4302055990"],"related_works":["https://openalex.org/W2142398281","https://openalex.org/W2474645015","https://openalex.org/W2992881961","https://openalex.org/W2133291040","https://openalex.org/W4296948103","https://openalex.org/W2888078032","https://openalex.org/W2257684267","https://openalex.org/W2146810516","https://openalex.org/W2140292604","https://openalex.org/W2209700215"],"abstract_inverted_index":{"In":[0,28],"this":[1],"work":[2],"we":[3,30],"analyze,":[4],"from":[5,49,122],"a":[6],"qualitative":[7],"point-of-view,":[8],"the":[9,12,15,19,23,63,66,90,94,111,118],"structure":[10],"of":[11,22,42,65,89,96],"connections":[13],"among":[14],"local":[16,80],"optima":[17,81,119],"in":[18,33,85],"fitness":[20],"landscapes":[21],"Quadratic":[24],"Assignment":[25],"Problem":[26],"(QAP).":[27],"particular,":[29],"are":[31,45,57,83,120],"interested":[32],"determining":[34],"which":[35],"search":[36,99],"moves,":[37],"intended":[38],"as":[39],"pairwise":[40],"exchanges":[41],"permutation":[43],"items,":[44],"beneficial":[46],"for":[47,59,105],"moving":[48,106],"one":[50],"optimum":[51],"to":[52],"another.":[53],"Novel":[54],"algebraic":[55],"methods":[56],"introduced":[58],"determining,":[60],"and":[61],"measuring":[62],"effectiveness,":[64],"exchange":[67],"moves":[68,100],"connecting":[69],"two":[70],"given":[71],"optima.":[72],"The":[73,87],"analysis":[74],"considers":[75],"real-like":[76],"QAP":[77],"instances":[78],"whose":[79],"networks":[82],"clustered":[84],"communities.":[86,124],"results":[88],"conducted":[91],"experimentation":[92],"shows":[93],"presence":[95],"few":[97],"preferred":[98],"that":[101],"look":[102],"more":[103],"effective":[104],"across":[107],"intra-community":[108],"optima,":[109],"while":[110],"same":[112],"is":[113],"not":[114],"so":[115],"apparent":[116],"when":[117],"taken":[121],"different":[123]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}