{"id":"https://openalex.org/W2140614760","doi":"https://doi.org/10.1162/evco_a_00063","title":"Hyper-Heuristics with Low Level Parameter Adaptation","display_name":"Hyper-Heuristics with Low Level Parameter Adaptation","publication_year":2011,"publication_date":"2011-12-15","ids":{"openalex":"https://openalex.org/W2140614760","doi":"https://doi.org/10.1162/evco_a_00063","mag":"2140614760","pmid":"https://pubmed.ncbi.nlm.nih.gov/22171917"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00063","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00063","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5108246345","display_name":"Zhilei Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhilei Ren","raw_affiliation_strings":["School of Mathematical Sciences, Dalian University of Technology, Dalian, 116621, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002119636","display_name":"He Jiang","orcid":"https://orcid.org/0000-0001-8674-4948"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Jiang","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116621, China","School of Software, Dalian University of Technology, Dalian 116621, China)"],"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian 116621, China)","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002360773","display_name":"Jifeng Xuan","orcid":"https://orcid.org/0000-0002-2968-3496"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jifeng Xuan","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116621, China","School of Software, Dalian University of Technology, Dalian 116621, China)"],"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian 116621, China)","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045140275","display_name":"Zhongxuan Luo","orcid":"https://orcid.org/0000-0001-5997-2646"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxuan Luo","raw_affiliation_strings":["School of Mathematical Sciences, Dalian University of Technology, Dalian, 116621, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Dalian University of Technology, Dalian, 116621, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108246345"],"corresponding_institution_ids":["https://openalex.org/I27357992"],"apc_list":null,"apc_paid":null,"fwci":5.927,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.962484,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"20","issue":"2","first_page":"189","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9993000030517578,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987999796867371,"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/heuristics","display_name":"Heuristics","score":0.8704755306243896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691385805606842},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6905606985092163},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6721805930137634},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.649643063545227},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.6077024936676025},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.4963608384132385},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49298831820487976},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.46923118829727173},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.43165111541748047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40228021144866943},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3759845495223999},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3480333685874939},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24670007824897766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17509809136390686}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8704755306243896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691385805606842},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6905606985092163},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6721805930137634},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.649643063545227},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.6077024936676025},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.4963608384132385},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49298831820487976},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.46923118829727173},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.43165111541748047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40228021144866943},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3759845495223999},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3480333685874939},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24670007824897766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17509809136390686},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1162/evco_a_00063","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00063","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:22171917","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22171917","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.645.9674","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.645.9674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://researchers.lille.inria.fr/~xuan/page/paper/ecj_12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W34103176","https://openalex.org/W185205693","https://openalex.org/W197551278","https://openalex.org/W1497256448","https://openalex.org/W1499307573","https://openalex.org/W1507057216","https://openalex.org/W1512223465","https://openalex.org/W1514875444","https://openalex.org/W1525867661","https://openalex.org/W1531666479","https://openalex.org/W1536647479","https://openalex.org/W1543258308","https://openalex.org/W1547027981","https://openalex.org/W1548715202","https://openalex.org/W1565012712","https://openalex.org/W1566877019","https://openalex.org/W1591939288","https://openalex.org/W1595870065","https://openalex.org/W1659842140","https://openalex.org/W1668207500","https://openalex.org/W1745341198","https://openalex.org/W1794976143","https://openalex.org/W1814515812","https://openalex.org/W1852107442","https://openalex.org/W1936224457","https://openalex.org/W1948741094","https://openalex.org/W1965612527","https://openalex.org/W1975009952","https://openalex.org/W1978087130","https://openalex.org/W1981689130","https://openalex.org/W1984953641","https://openalex.org/W1987220363","https://openalex.org/W1988423736","https://openalex.org/W1995123252","https://openalex.org/W2004617458","https://openalex.org/W2039568841","https://openalex.org/W2040003745","https://openalex.org/W2040233042","https://openalex.org/W2042127757","https://openalex.org/W2044004084","https://openalex.org/W2053567707","https://openalex.org/W2056956492","https://openalex.org/W2067307840","https://openalex.org/W2068200445","https://openalex.org/W2069657950","https://openalex.org/W2072441740","https://openalex.org/W2087091680","https://openalex.org/W2090275183","https://openalex.org/W2092856865","https://openalex.org/W2097006520","https://openalex.org/W2097428991","https://openalex.org/W2106371135","https://openalex.org/W2107941094","https://openalex.org/W2114620686","https://openalex.org/W2116509046","https://openalex.org/W2117492353","https://openalex.org/W2120176776","https://openalex.org/W2122448542","https://openalex.org/W2135366549","https://openalex.org/W2140003718","https://openalex.org/W2140759234","https://openalex.org/W2141119792","https://openalex.org/W2143095460","https://openalex.org/W2148948822","https://openalex.org/W2154487696","https://openalex.org/W2155245047","https://openalex.org/W2156773695","https://openalex.org/W2160154500","https://openalex.org/W2163428398","https://openalex.org/W2165207629","https://openalex.org/W2167705044","https://openalex.org/W2168406421","https://openalex.org/W2170377361","https://openalex.org/W2395284556","https://openalex.org/W2950680102","https://openalex.org/W2997776631","https://openalex.org/W3004042307","https://openalex.org/W3040744424","https://openalex.org/W4249571003","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2067280619","https://openalex.org/W4249772630","https://openalex.org/W2041180560","https://openalex.org/W2526745971"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"the":[4,16,37,50,78,85,95,101,114,120,124,131,140,143,148,161,164,167,170,180],"great":[5],"success":[6],"of":[7,18,25,54,80,119,142,163,184],"hyper-heuristics":[8],"applying":[9],"to":[10,30,35,62,100,112,129,175],"numerous":[11],"real-world":[12],"applications.":[13],"Hyper-heuristics":[14],"raise":[15],"generality":[17],"search":[19,96],"methodologies":[20],"by":[21,82],"manipulating":[22],"a":[23,70,106,152],"set":[24],"low":[26,65],"level":[27,66],"heuristics":[28],"(LLHs)":[29],"solve":[31],"problems,":[32],"and":[33,76,123,136,166],"aim":[34],"automate":[36],"algorithm":[38],"design":[39],"process.":[40],"However,":[41],"those":[42],"LLHs":[43],"are":[44,173],"usually":[45],"parameterized,":[46],"which":[47],"may":[48],"contradict":[49],"domain":[51],"independent":[52],"motivation":[53],"hyper-heuristics.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,104,146],"show":[60,158],"how":[61],"automatically":[63],"maintain":[64],"parameters":[67],"(LLPs)":[68],"using":[69],"hyper-heuristic":[71,89],"with":[72,160],"LLP":[73,102,121],"adaptation":[74,122,162],"(AD-HH),":[75],"exemplify":[77],"feasibility":[79],"AD-HH":[81,115],"adaptively":[83],"maintaining":[84],"LLPs":[86,165],"for":[87],"two":[88],"models.":[90],"Furthermore,":[91],"aiming":[92],"at":[93],"tackling":[94],"space":[97,108,133],"expansion":[98],"due":[99],"adaptation,":[103],"apply":[105],"heuristic":[107,132],"reduction":[109],"(SAR)":[110],"mechanism":[111,126],"improve":[113],"framework.":[116],"The":[117,155],"integration":[118],"SAR":[125,168],"is":[127],"able":[128,174],"explore":[130],"more":[134],"effectively":[135],"efficiently.":[137],"To":[138],"evaluate":[139],"performance":[141],"proposed":[144,171],"algorithms,":[145],"choose":[147],"p-median":[149],"problem":[150],"as":[151],"case":[153],"study.":[154],"empirical":[156],"results":[157,178],"that":[159],"mechanism,":[169],"algorithms":[172],"achieve":[176],"competitive":[177],"over":[179],"three":[181],"heterogeneous":[182],"classes":[183],"benchmark":[185],"instances.":[186]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}