{"id":"https://openalex.org/W2085086011","doi":"https://doi.org/10.1109/cec.2012.6252970","title":"Investigating the use of local search for improving meta-hyper-heuristic performance","display_name":"Investigating the use of local search for improving meta-hyper-heuristic performance","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2085086011","doi":"https://doi.org/10.1109/cec.2012.6252970","mag":"2085086011"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6252970","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6252970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","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/A5050579327","display_name":"Jacomine Grobler","orcid":"https://orcid.org/0000-0002-1868-0759"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Jacomine Grobler","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Denel Dynamics Pty (Ltd)., University of Pretoria, Pretoria, South Africa","Department of Industrial and Systems Engineering, University of Pretoria and Denel Dynamics Pty (Ltd)., South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Denel Dynamics Pty (Ltd)., University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Pretoria and Denel Dynamics Pty (Ltd)., South Africa","institution_ids":["https://openalex.org/I69552723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039197997","display_name":"Andries P. Engelbrecht","orcid":"https://orcid.org/0000-0002-0242-3539"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Andries P. Engelbrecht","raw_affiliation_strings":["Department of Computer Science, University of Pretoria, Pretoria, South Africa","Department of Computer Science, University of Pretoria, South-Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]},{"raw_affiliation_string":"Department of Computer Science, University of Pretoria, South-Africa","institution_ids":["https://openalex.org/I69552723"]}]},{"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/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":"Graham Kendall","raw_affiliation_strings":["School of Computer Science, University of Nottingham, UK","School of Computer Science; University of Nottingham; UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science; University of Nottingham; UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090034852","display_name":"V.S.S. Yadavalli","orcid":"https://orcid.org/0000-0002-3035-8906"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"V.S.S. Yadavalli","raw_affiliation_strings":["Systems Engineering, University of Pretoria, Pretoria, South Africa","Department of Industrial & Systems Engineering, University of Pretoria, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Engineering, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]},{"raw_affiliation_string":"Department of Industrial & Systems Engineering, University of Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0446,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91788613,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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.9987000226974487,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7851302623748779},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7766586542129517},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.7015178203582764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6145514845848083},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.5920789241790771},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5872331857681274},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5830846428871155},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.5649324059486389},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5604739785194397},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5501160025596619},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.49941420555114746},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4536759555339813},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.43720579147338867},{"id":"https://openalex.org/keywords/meta-heuristic","display_name":"Meta heuristic","score":0.426922082901001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.416089802980423},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.39856669306755066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3329802453517914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2802732586860657}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7851302623748779},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7766586542129517},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.7015178203582764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6145514845848083},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.5920789241790771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5872331857681274},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5830846428871155},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.5649324059486389},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5604739785194397},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5501160025596619},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.49941420555114746},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4536759555339813},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.43720579147338867},{"id":"https://openalex.org/C2988037039","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Meta heuristic","level":2,"score":0.426922082901001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.416089802980423},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.39856669306755066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3329802453517914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2802732586860657},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2012.6252970","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6252970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","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":25,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W158704887","https://openalex.org/W1503296932","https://openalex.org/W1504962226","https://openalex.org/W1534477342","https://openalex.org/W1538131879","https://openalex.org/W1560973405","https://openalex.org/W1565902586","https://openalex.org/W1588934661","https://openalex.org/W1595159159","https://openalex.org/W1989697378","https://openalex.org/W2056956492","https://openalex.org/W2072441740","https://openalex.org/W2074878890","https://openalex.org/W2092856865","https://openalex.org/W2100274914","https://openalex.org/W2104274529","https://openalex.org/W2120138297","https://openalex.org/W2126991807","https://openalex.org/W2127516144","https://openalex.org/W2170186790","https://openalex.org/W2207975076","https://openalex.org/W2914775474","https://openalex.org/W6630136497","https://openalex.org/W6633463829"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W3111117784","https://openalex.org/W1537780499","https://openalex.org/W2099229656","https://openalex.org/W4322703856","https://openalex.org/W2400861930","https://openalex.org/W2357125654","https://openalex.org/W2087594839","https://openalex.org/W3097720710","https://openalex.org/W2095435811"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,11,32,46,69,74,78,117,138,144],"use":[4],"of":[5,13,40,48,53,55,68,91,97,109,125,148],"local":[6,41,64,98,139],"search":[7,65,99,140,145],"strategies":[8],"to":[9,34,77,102,143],"improve":[10,103],"performance":[12],"a":[14,17,63,88,122,152],"meta-hyper-heuristic":[15],"algorithm,":[16],"hyper-heuristic":[18],"which":[19],"employs":[20],"one":[21,67],"or":[22],"more":[23],"meta-heuristics":[24],"as":[25,43,45,66,116,129,151],"low-level":[26,70,153],"heuristics.":[27],"Alternative":[28],"mechanisms":[29],"for":[30,111],"selecting":[31],"solutions":[33,110],"be":[35],"refined":[36],"further":[37,112],"by":[38,136],"means":[39],"search,":[42],"well":[44],"intensity":[47,124],"subsequent":[49],"refinement":[50,113,126],"in":[51],"terms":[52],"number":[54],"allowable":[56],"function":[57],"evaluations,":[58],"are":[59],"investigated.":[60,83],"Furthermore,":[61],"defining":[62,149],"heuristics":[71],"versus":[72],"applying":[73,137],"algorithm":[75,104,141],"directly":[76,142],"solution":[79],"space":[80,146],"is":[81,85],"also":[82],"Performance":[84],"evaluated":[86],"on":[87],"diverse":[89],"set":[90],"floating-point":[92],"benchmark":[93],"problems.":[94],"The":[95],"addition":[96],"was":[100,114,127],"found":[101],"results":[105,133],"significantly.":[106],"Random":[107],"selection":[108,119],"identified":[115,128],"best":[118],"strategy":[120],"and":[121],"higher":[123],"most":[130],"desirable.":[131],"Better":[132],"were":[134],"obtained":[135],"instead":[147],"it":[150],"heuristic.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}