{"id":"https://openalex.org/W3178933454","doi":"https://doi.org/10.1145/3449726.3463139","title":"Towards the landscape rotation as a perturbation strategy on the quadratic assignment problem","display_name":"Towards the landscape rotation as a perturbation strategy on the quadratic assignment problem","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3178933454","doi":"https://doi.org/10.1145/3449726.3463139","mag":"3178933454"},"language":"en","primary_location":{"id":"doi:10.1145/3449726.3463139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449726.3463139","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/A5016683375","display_name":"Joan Alza","orcid":"https://orcid.org/0000-0002-7644-9993"},"institutions":[{"id":"https://openalex.org/I522815984","display_name":"Robert Gordon University","ror":"https://ror.org/04f0qj703","country_code":"GB","type":"education","lineage":["https://openalex.org/I522815984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Joan Alza","raw_affiliation_strings":["Robert Gordon University, Aberdeen, Scotland"],"affiliations":[{"raw_affiliation_string":"Robert Gordon University, Aberdeen, Scotland","institution_ids":["https://openalex.org/I522815984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044472640","display_name":"Mark Bartlett","orcid":"https://orcid.org/0000-0003-3383-4100"},"institutions":[{"id":"https://openalex.org/I522815984","display_name":"Robert Gordon University","ror":"https://ror.org/04f0qj703","country_code":"GB","type":"education","lineage":["https://openalex.org/I522815984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Bartlett","raw_affiliation_strings":["Robert Gordon University, Aberdeen, Scotland"],"affiliations":[{"raw_affiliation_string":"Robert Gordon University, Aberdeen, Scotland","institution_ids":["https://openalex.org/I522815984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017102186","display_name":"Josu Ceberio","orcid":"https://orcid.org/0000-0001-7120-6338"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josu Ceberio","raw_affiliation_strings":["University of the Basque Country (UPV/EHU), Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Basque Country (UPV/EHU), Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027645309","display_name":"John McCall","orcid":"https://orcid.org/0000-0003-1738-7056"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John McCall","raw_affiliation_strings":["National Subsea Centre, Aberdeen, Scotland"],"affiliations":[{"raw_affiliation_string":"National Subsea Centre, Aberdeen, Scotland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016683375"],"corresponding_institution_ids":["https://openalex.org/I522815984"],"apc_list":null,"apc_paid":null,"fwci":0.3809,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58508869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1405","last_page":"1413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.7492022514343262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6135820746421814},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.6124502420425415},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.6121923923492432},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5289449691772461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49569785594940186},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.48680946230888367},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45715588331222534},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.448193222284317},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4148039221763611},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4110889434814453},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38584619760513306},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23577189445495605},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.22844919562339783},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10281187295913696},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0800715982913971}],"concepts":[{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.7492022514343262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6135820746421814},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.6124502420425415},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.6121923923492432},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5289449691772461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49569785594940186},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.48680946230888367},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45715588331222534},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.448193222284317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4148039221763611},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4110889434814453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38584619760513306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23577189445495605},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.22844919562339783},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10281187295913696},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0800715982913971},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3449726.3463139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449726.3463139","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":[{"score":0.44999998807907104,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3690828678","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5394439737","display_name":null,"funder_award_id":"PID2019-106453GA-I00","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G5421974903","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5550858994","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5979909401","display_name":null,"funder_award_id":"K-2020/00049","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6929235129","display_name":null,"funder_award_id":"IT1244-19","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8055432103","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8527799534","display_name":null,"funder_award_id":"KK-2020/00049","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"},{"id":"https://openalex.org/G8684520763","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320321705","display_name":"Eusko Jaurlaritza","ror":"https://ror.org/00pz2fp31"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W18509469","https://openalex.org/W1967697232","https://openalex.org/W1971700807","https://openalex.org/W2010334716","https://openalex.org/W2024060531","https://openalex.org/W2043611919","https://openalex.org/W2044400415","https://openalex.org/W2071988634","https://openalex.org/W2079505110","https://openalex.org/W2092218813","https://openalex.org/W2150259190","https://openalex.org/W2169540172","https://openalex.org/W2219036994","https://openalex.org/W2504494713","https://openalex.org/W2614743655","https://openalex.org/W2804528650","https://openalex.org/W2948834456","https://openalex.org/W2960905835","https://openalex.org/W3121235808","https://openalex.org/W4241615488"],"related_works":["https://openalex.org/W57712993","https://openalex.org/W1985448302","https://openalex.org/W2142398281","https://openalex.org/W2098771044","https://openalex.org/W4386413867","https://openalex.org/W2474645015","https://openalex.org/W2343247866","https://openalex.org/W3046481193","https://openalex.org/W2726662929","https://openalex.org/W2209700215"],"abstract_inverted_index":{"Recent":[0],"work":[1],"in":[2,159,179,194],"combinatorial":[3],"optimisation":[4],"have":[5],"demonstrated":[6],"that":[7,146,172],"neighbouring":[8],"solutions":[9,76],"of":[10,40,47,66,75,85,95,134,167],"a":[11,28,59,108,114,160,184,191],"local":[12,32],"optima":[13],"may":[14],"belong":[15],"to":[16,36,62,77,155,175],"more":[17,44],"favourable":[18],"attraction":[19],"basins.":[20],"In":[21,50],"this":[22,51],"sense,":[23],"the":[24,38,41,48,55,64,73,86,91,123,135,147,157,168,180,195],"perturbation":[25,60,105,153],"strategy":[26,61,154],"plays":[27],"critical":[29],"role":[30],"on":[31,131],"search":[33,39,65,158],"based":[34,104],"algorithms":[35],"kick":[37],"algorithm":[42,141],"into":[43,122],"prominent":[45],"areas":[46],"space.":[49],"paper,":[52],"we":[53,100],"investigate":[54,101],"landscape":[56,88,148,169],"rotation":[57,103,110,116,149,170,186],"as":[58,90],"redirect":[63],"an":[67,151,164],"stuck":[68],"algorithm.":[69],"This":[70],"technique":[71],"rearranges":[72],"mapping":[74],"different":[78,132],"objective":[79],"values":[80],"without":[81],"altering":[82],"important":[83],"properties":[84],"problem's":[87],"such":[89],"number":[92],"and":[93,112,127,129],"quality":[94],"optima,":[96],"among":[97],"others.":[98],"Particularly,":[99],"two":[102],"strategies:":[106],"(i)":[107],"profoundness":[109],"method":[111],"(ii)":[113],"broadness":[115],"method.":[117],"These":[118],"methods":[119],"are":[120],"applied":[121],"stochastic":[124],"hill-climbing":[125],"heuristic":[126],"tested":[128],"compared":[130],"instances":[133],"quadratic":[136],"assignment":[137],"problem":[138],"against":[139],"other":[140],"versions.":[142],"Performed":[143],"experiments":[144],"reveal":[145],"is":[150],"efficient":[152],"shift":[156],"controlled":[161],"way.":[162],"Nevertheless,":[163],"empirical":[165],"investigation":[166],"demonstrates":[171],"it":[173],"needs":[174],"be":[176],"cautiously":[177],"manipulated":[178],"permutation":[181],"space":[182],"since":[183],"small":[185,192],"does":[187],"not":[188],"necessarily":[189],"mean":[190],"disturbance":[193],"fitness":[196],"landscape.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}