{"id":"https://openalex.org/W4412106375","doi":"https://doi.org/10.1145/3712256.3726456","title":"Automatic Design of Specialized Variation Operators for the Multi-Objective Quadratic Assignment Problem","display_name":"Automatic Design of Specialized Variation Operators for the Multi-Objective Quadratic Assignment Problem","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4412106375","doi":"https://doi.org/10.1145/3712256.3726456"},"language":"en","primary_location":{"id":"doi:10.1145/3712256.3726456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726456","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","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/A5118856030","display_name":"Adri\u00e1n Morales-Paredes","orcid":null},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Adri\u00e1n Morales-Paredes","raw_affiliation_strings":["Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065387561","display_name":"Julio Ju\u00e1rez","orcid":"https://orcid.org/0000-0001-8748-3807"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Julio Ju\u00e1rez","raw_affiliation_strings":["Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072644624","display_name":"Jes\u00fas Guillermo Falc\u00f3n-Cardona","orcid":null},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jes\u00fas Falc\u00f3n-Cardona","raw_affiliation_strings":["Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049386377","display_name":"Hugo Terashima\u2010Mar\u00edn","orcid":"https://orcid.org/0000-0002-5320-0773"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Hugo Terashima-Marin","raw_affiliation_strings":["Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico de Monterrey, Monterrey, Nuevo Le\u00f3n, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085548317","display_name":"Carlos A. Coello Coello","orcid":"https://orcid.org/0000-0002-8435-680X"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos Coello Coello","raw_affiliation_strings":["Departamento de Computacion, Cinvestav, Mexico City, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Departamento de Computacion, Cinvestav, Mexico City, Mexico City, Mexico","institution_ids":["https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5118856030"],"corresponding_institution_ids":["https://openalex.org/I98461037"],"apc_list":null,"apc_paid":null,"fwci":2.5385,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90878378,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1153","last_page":"1161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9969000220298767,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9968000054359436,"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/variation","display_name":"Variation (astronomy)","score":0.7406895756721497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6055505275726318},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5087376236915588},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4939337372779846},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46657121181488037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34021949768066406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28520259261131287},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2795470356941223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23816999793052673}],"concepts":[{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.7406895756721497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6055505275726318},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5087376236915588},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4939337372779846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46657121181488037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34021949768066406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28520259261131287},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2795470356941223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23816999793052673},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712256.3726456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726456","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W659473080","https://openalex.org/W1542986586","https://openalex.org/W2022485595","https://openalex.org/W2042835211","https://openalex.org/W2072441740","https://openalex.org/W2086917808","https://openalex.org/W2126148517","https://openalex.org/W2143381319","https://openalex.org/W2147938522","https://openalex.org/W2151554678","https://openalex.org/W2737792314","https://openalex.org/W2894900521","https://openalex.org/W2912977439","https://openalex.org/W3008773984","https://openalex.org/W3102715269","https://openalex.org/W4245385137","https://openalex.org/W4246970834","https://openalex.org/W4286776190","https://openalex.org/W4292408320","https://openalex.org/W4365799855"],"related_works":["https://openalex.org/W2386430105","https://openalex.org/W2356521405","https://openalex.org/W2038534795","https://openalex.org/W2384358604","https://openalex.org/W1567829292","https://openalex.org/W3001063351","https://openalex.org/W3196905815","https://openalex.org/W2351370765","https://openalex.org/W2060252799","https://openalex.org/W2512307226"],"abstract_inverted_index":{"The":[0],"development":[1],"of":[2,11,53,59,147,180],"specialized,":[3],"domain-specific":[4],"operators":[5,21,55,83,108,130,143,171],"has":[6],"significantly":[7],"enhanced":[8],"the":[9,30,51,89,104,128,141,145,155,178,191],"performance":[10,146],"evolutionary":[12],"algorithms":[13],"for":[14,49],"solving":[15],"optimization":[16,97,188],"problems.":[17],"However,":[18],"creating":[19],"such":[20],"often":[22],"requires":[23],"substantial":[24],"effort":[25],"from":[26],"human":[27],"experts,":[28],"making":[29],"process":[31],"slow,":[32],"resource-intensive,":[33],"and":[34,85,117],"heavily":[35],"reliant":[36],"on":[37,76,133],"domain":[38],"knowledge.":[39],"To":[40],"overcome":[41],"these":[42],"limitations,":[43],"generation":[44,72],"hyper-heuristics":[45],"provide":[46],"a":[47,71,123],"framework":[48],"automating":[50],"design":[52,81,183],"variation":[54,82,107],"by":[56],"evolving":[57],"combinations":[58],"heuristic":[60],"components":[61],"without":[62],"direct":[63],"expert":[64],"input.":[65],"In":[66],"this":[67],"work,":[68],"we":[69],"propose":[70],"hyper-heuristic":[73],"method":[74],"based":[75],"grammatical":[77],"evolution":[78],"to":[79,88,150,165],"automatically":[80],"(crossover":[84],"mutation)":[86],"tailored":[87],"multi-objective":[90,124],"quadratic":[91],"assignment":[92],"problem":[93,98],"(mQAP)\u2014a":[94],"challenging":[95],"combinatorial":[96],"with":[99,115],"many":[100],"real-world":[101],"applications.":[102],"Using":[103],"proposed":[105],"method,":[106],"were":[109,131],"generated":[110,129],"considering":[111],"six":[112],"mQAP":[113],"instances":[114],"two":[116],"three":[118],"objectives,":[119],"leveraging":[120],"MOEA/D":[121,148],"as":[122],"optimizer.":[125],"For":[126],"validation,":[127],"evaluated":[132],"unseen":[134],"instances.":[135],"Our":[136],"experimental":[137],"results":[138,176],"indicate":[139],"that":[140],"evolved":[142],"enhance":[144],"compared":[149],"standard":[151],"crossover":[152],"operators.":[153],"Furthermore,":[154],"top-performing":[156],"operator":[157,182],"in":[158,184],"training":[159],"did":[160],"not":[161],"always":[162],"generalize":[163],"best":[164],"larger":[166],"instances,":[167],"while":[168],"some":[169],"lower-ranked":[170],"showed":[172],"better":[173],"adaptability.":[174],"These":[175],"highlight":[177],"potential":[179],"automated":[181],"effectively":[185],"tackling":[186],"complex":[187],"problems":[189],"like":[190],"mQAP.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}