{"id":"https://openalex.org/W2126148517","doi":"https://doi.org/10.1109/tevc.2013.2281527","title":"Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems","display_name":"Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems","publication_year":2013,"publication_date":"2013-09-11","ids":{"openalex":"https://openalex.org/W2126148517","doi":"https://doi.org/10.1109/tevc.2013.2281527","mag":"2126148517"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2013.2281527","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://nottingham-repository.worktribe.com/preview/717936/TEC13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050621611","display_name":"Nasser R. Sabar","orcid":"https://orcid.org/0000-0002-0276-4704"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Nasser R. Sabar","raw_affiliation_strings":["Data Min. & Optimization Res. Group (DMO), Univ. Kebangsaan Malaysia, Bangi, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Min. & Optimization Res. Group (DMO), Univ. Kebangsaan Malaysia, Bangi, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Ayob","orcid":"https://orcid.org/0000-0002-5157-7921"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Masri Ayob","raw_affiliation_strings":["Data Min. & Optimization Res. Group (DMO), Univ. Kebangsaan Malaysia, Bangi, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Min. & Optimization Res. Group (DMO), Univ. Kebangsaan Malaysia, Bangi, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074319022","display_name":"Graham Kendall","orcid":"https://orcid.org/0000-0003-2006-5103"},"institutions":[{"id":"https://openalex.org/I155043079","display_name":"University of Nottingham Malaysia Campus","ror":"https://ror.org/04mz9mt17","country_code":"MY","type":"education","lineage":["https://openalex.org/I142263535","https://openalex.org/I155043079"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Graham Kendall","raw_affiliation_strings":["University of Nottingham, Malaysia Campus, Semenyih, Malaysia#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Nottingham, Malaysia Campus, Semenyih, Malaysia#TAB#","institution_ids":["https://openalex.org/I155043079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063920690","display_name":"Rong Qu","orcid":"https://orcid.org/0000-0001-8318-7509"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rong Qu","raw_affiliation_strings":["(ASAP) Res. Group, Univ. of Nottingham, Nottingham, UK"],"affiliations":[{"raw_affiliation_string":"(ASAP) Res. Group, Univ. of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":23.478,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":115,"citation_normalized_percentile":{"value":0.972427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"17","issue":"6","first_page":"840","last_page":"861"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9931,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/heuristics","display_name":"Heuristics","score":0.7741094},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"Grammatical evolution","score":0.594013},{"id":"https://openalex.org/keywords/bespoke","display_name":"Bespoke","score":0.55197376},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.53500617},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.4943428},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4804718}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7741094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7321516},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.594013},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.55469733},{"id":"https://openalex.org/C44210515","wikidata":"https://www.wikidata.org/wiki/Q16968978","display_name":"Bespoke","level":2,"score":0.55197376},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.53500617},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.4943428},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4804718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41203034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37966114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36851823},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.25300425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15539157},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09545848},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2013.2281527","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/28282/","pdf_url":"https://nottingham-repository.worktribe.com/preview/717936/TEC13.pdf","source":{"id":"https://openalex.org/S4377196374","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":["University of Nottingham"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/file/717924/1/TEC13.pdf","pdf_url":"https://nottingham-repository.worktribe.com/file/717924/1/TEC13.pdf","source":{"id":"https://openalex.org/S4306402482","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":["University of Nottingham"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/28282/","pdf_url":"https://nottingham-repository.worktribe.com/preview/717936/TEC13.pdf","source":{"id":"https://openalex.org/S4377196374","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":["University of Nottingham"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":96,"referenced_works":["https://openalex.org/W1481869366","https://openalex.org/W1492428403","https://openalex.org/W1507638523","https://openalex.org/W1539889974","https://openalex.org/W1543889792","https://openalex.org/W1546381774","https://openalex.org/W1547788791","https://openalex.org/W1570582220","https://openalex.org/W1573553288","https://openalex.org/W1591939288","https://openalex.org/W1601649239","https://openalex.org/W1613273921","https://openalex.org/W1783305064","https://openalex.org/W178407265","https://openalex.org/W179940750","https://openalex.org/W1814515812","https://openalex.org/W1824538363","https://openalex.org/W1829921621","https://openalex.org/W1936925833","https://openalex.org/W1970604725","https://openalex.org/W1977997977","https://openalex.org/W1978186990","https://openalex.org/W1982402598","https://openalex.org/W1983380249","https://openalex.org/W1983770999","https://openalex.org/W1986254541","https://openalex.org/W1988188441","https://openalex.org/W1995123252","https://openalex.org/W1995235889","https://openalex.org/W199795820","https://openalex.org/W2007054975","https://openalex.org/W2011653811","https://openalex.org/W2014856631","https://openalex.org/W2025474724","https://openalex.org/W2028379670","https://openalex.org/W2028480548","https://openalex.org/W2031012845","https://openalex.org/W2040003745","https://openalex.org/W2041228906","https://openalex.org/W2046286206","https://openalex.org/W2052614107","https://openalex.org/W2053567707","https://openalex.org/W2056956492","https://openalex.org/W206238023","https://openalex.org/W2072441740","https://openalex.org/W2073870328","https://openalex.org/W2074212800","https://openalex.org/W2077104763","https://openalex.org/W2078544498","https://openalex.org/W2086726443","https://openalex.org/W2088243692","https://openalex.org/W2089213632","https://openalex.org/W2092856865","https://openalex.org/W2093709925","https://openalex.org/W2097006520","https://openalex.org/W2097428991","https://openalex.org/W2099942580","https://openalex.org/W2108536179","https://openalex.org/W2109101401","https://openalex.org/W2111581650","https://openalex.org/W2113588283","https://openalex.org/W2120138297","https://openalex.org/W2120176776","https://openalex.org/W2126497465","https://openalex.org/W2134946882","https://openalex.org/W2140494408","https://openalex.org/W2146879413","https://openalex.org/W2148948822","https://openalex.org/W2150834164","https://openalex.org/W2151554678","https://openalex.org/W2153274593","https://openalex.org/W2154047522","https://openalex.org/W2156416674","https://openalex.org/W2159290927","https://openalex.org/W2162508334","https://openalex.org/W2165207629","https://openalex.org/W2169209574","https://openalex.org/W2169616042","https://openalex.org/W2169669128","https://openalex.org/W2274648691","https://openalex.org/W2296218809","https://openalex.org/W2306270565","https://openalex.org/W2336488339","https://openalex.org/W2403173049","https://openalex.org/W2476910606","https://openalex.org/W2500747461","https://openalex.org/W2619488218","https://openalex.org/W2971188044","https://openalex.org/W2999341115","https://openalex.org/W3040744424","https://openalex.org/W3121748795","https://openalex.org/W39077306","https://openalex.org/W4211226222","https://openalex.org/W4246565613","https://openalex.org/W4248677208","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4297052805","https://openalex.org/W3186374002","https://openalex.org/W3083497736","https://openalex.org/W2526745971","https://openalex.org/W2521454154","https://openalex.org/W2521049309","https://openalex.org/W2109775141","https://openalex.org/W2107678394","https://openalex.org/W2020754965","https://openalex.org/W1628567638"],"abstract_inverted_index":{"Designing":[0],"generic":[1,31],"problem":[2,87,120,149,184,228],"solvers":[3],"that":[4,127,190],"perform":[5],"well":[6,142],"across":[7],"a":[8,14,22,80,170,207],"diverse":[9,177],"set":[10],"of":[11,69,97,158,172],"problems":[12],"is":[13,44,131,180],"challenging":[15],"task.":[16],"In":[17,38,151],"this":[18],"work,":[19],"we":[20,101,162],"propose":[21],"hyper-heuristic":[23,205],"framework":[24,161,211],"to":[25,84,138,153],"automatically":[26],"generate":[27],"an":[28,47,164,196],"effective":[29],"and":[30,60,66,94,111,115,122,176,179],"solution":[32],"method":[33,83,130],"by":[34],"utilizing":[35],"grammatical":[36,42,192,203],"evolution.":[37],"the":[39,86,92,95,98,116,128,156,159,183,191,202],"proposed":[40,99,129,160],"framework,":[41],"evolution":[43,193,204],"used":[45],"as":[46,64,141,143],"online":[48],"solver":[49],"builder,":[50],"which":[51,78,168,217],"takes":[52],"several":[53],"heuristic":[54],"components":[55],"(e.g.,":[56],"different":[57,61,148],"acceptance":[58],"criteria":[59],"neighborhood":[62],"structures)":[63],"inputs":[65],"evolves":[67],"templates":[68,74],"perturbation":[70],"heuristics.":[71],"The":[72,209],"evolved":[73],"are":[75],"improvement":[76],"heuristics,":[77],"represent":[79],"complete":[81],"search":[82],"solve":[85],"at":[88],"hand.":[89],"To":[90],"test":[91],"generality":[93],"performance":[96,157],"method,":[100],"consider":[102],"two":[103],"well-known":[104],"combinatorial":[105],"optimization":[106],"problems:":[107],"exam":[108],"timetabling":[109],"(Carter":[110],"ITC":[112],"2007":[113],"instances)":[114],"capacitated":[117],"vehicle":[118],"routing":[119],"(Christofides":[121],"Golden":[123],"instances).":[124],"We":[125],"demonstrate":[126],"competitive,":[132],"if":[133],"not":[134],"superior,":[135],"when":[136],"compared":[137],"state-of-the-art":[139],"hyper-heuristics,":[140],"bespoke":[144,215],"methods":[145],"for":[146,223],"these":[147],"domains.":[150,229],"order":[152],"further":[154],"improve":[155],"utilize":[163],"adaptive":[165,197],"memory":[166],"mechanism,":[167],"contains":[169],"collection":[171],"both":[173,227],"high":[174],"quality":[175],"solutions":[178],"updated":[181],"during":[182],"solving":[185],"process.":[186],"Experimental":[187],"results":[188,222],"show":[189],"hyper-heuristic,":[194],"with":[195],"memory,":[198],"performs":[199],"better":[200],"than":[201],"without":[206],"memory.":[208],"improved":[210],"also":[212],"outperforms":[213],"some":[214,224],"methodologies,":[216],"have":[218],"reported":[219],"best":[220],"known":[221],"instances":[225],"in":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2126148517","counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":11}],"updated_date":"2025-01-06T23:36:04.216900","created_date":"2016-06-24"}