{"id":"https://openalex.org/W2057610071","doi":"https://doi.org/10.1145/1143997.1144245","title":"Multi-step environment learning classifier systems applied to hyper-heuristics","display_name":"Multi-step environment learning classifier systems applied to hyper-heuristics","publication_year":2006,"publication_date":"2006-07-08","ids":{"openalex":"https://openalex.org/W2057610071","doi":"https://doi.org/10.1145/1143997.1144245","mag":"2057610071"},"language":"en","primary_location":{"id":"doi:10.1145/1143997.1144245","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144245","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and 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/A5039692122","display_name":"Javier G. Mar\u0131\u0301n-Bl\u00e1zquez","orcid":"https://orcid.org/0000-0003-2742-4607"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Javier G. Mar\u00edn-Bl\u00e1zquez","raw_affiliation_strings":["Universidad de Murcia, Murcia, Spain","[Universidad de Murcia, Murcia, Spain]"],"affiliations":[{"raw_affiliation_string":"Universidad de Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]},{"raw_affiliation_string":"[Universidad de Murcia, Murcia, Spain]","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000670181","display_name":"Sonia Schulenburg","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sonia Schulenburg","raw_affiliation_strings":["Edinburgh University, Edinburgh, United Kingdom","Edinburgh University, Edinburgh, United Kingdom;"],"affiliations":[{"raw_affiliation_string":"Edinburgh University, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Edinburgh University, Edinburgh, United Kingdom;","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039692122"],"corresponding_institution_ids":["https://openalex.org/I80180929"],"apc_list":null,"apc_paid":null,"fwci":0.4518,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73194338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1521","last_page":"1528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9984999895095825,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8714588284492493},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7120693325996399},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.6440167427062988},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5664888620376587},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5581562519073486},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5509754419326782},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.46677225828170776},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4646463096141815},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45478594303131104},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.42846202850341797},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38730692863464355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3101336359977722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19108226895332336},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.17505693435668945},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.07441315054893494}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8714588284492493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7120693325996399},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.6440167427062988},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5664888620376587},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5581562519073486},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5509754419326782},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46677225828170776},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4646463096141815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45478594303131104},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.42846202850341797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38730692863464355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3101336359977722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19108226895332336},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.17505693435668945},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.07441315054893494},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1143997.1144245","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144245","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W397102730","https://openalex.org/W1527172735","https://openalex.org/W1668207500","https://openalex.org/W1824538363","https://openalex.org/W1989101984","https://openalex.org/W2013067314","https://openalex.org/W2052153221","https://openalex.org/W2058653357","https://openalex.org/W2066671865","https://openalex.org/W2113589496","https://openalex.org/W2122410182","https://openalex.org/W2123932009","https://openalex.org/W2148948822","https://openalex.org/W2157838568"],"related_works":["https://openalex.org/W2161940019","https://openalex.org/W2042730101","https://openalex.org/W2044180942","https://openalex.org/W1527172735","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3034800622"],"abstract_inverted_index":{"Heuristic":[0],"Algorithms":[1],"(HA)":[2],"are":[3,15,27,224],"very":[4,34,225],"widely":[5],"used":[6,214,232,248],"to":[7,18,42,51,61,80,88,93,95,104,114,117,137,139,152,191,194],"tackle":[8],"practical":[9],"problems":[10],"in":[11,65,128],"operations":[12],"research.":[13],"They":[14],"simple,":[16],"easy":[17],"understand":[19],"and":[20,127,134,177,187,234,256],"inspire":[21],"confidence.":[22],"Many":[23],"of":[24,98,150,170,182,198,207,221,254],"these":[25],"HAs":[26,231],"good":[28],"for":[29,36,53,106,185,217,249],"some":[30],"problem":[31,56,84,120,151],"instances":[32],"while":[33],"poor":[35],"other":[37],"cases.":[38],"While":[39],"Meta-Heuristics":[40],"try":[41,60,138],"find":[43,89],"which":[44],"is":[45,213],"the":[46,66,75,157,168,171,179,209,218,222,240,250],"best":[47],"heuristic":[48],"and/or":[49],"parameters":[50],"apply":[52,94,115],"a":[54,82,90,108,142,147],"given":[55],"instance":[57,85,121],"Hyper-Heuristics":[58],"(HH)":[59],"combine":[62],"several":[63],"heuristics":[64],"same":[67,251],"solution":[68],"searching":[69],"process,":[70],"switching":[71],"among":[72],"them":[73],"whenever":[74],"circumstances":[76],"vary.":[77],"Besides,":[78],"instead":[79],"solve":[81],"single":[83,163,259],"it":[86,116],"tries":[87],"general":[91],"algorithm":[92,110],"whole":[96],"families":[97],"problems.":[99],"HH":[100,186],"use":[101,181],"evolutionary":[102],"methods":[103],"search":[105],"such":[107,141],"problem-solving":[109],"and,":[111],"once":[112],"produced,":[113],"any":[118],"new":[119],"desired.":[122],"Learning":[123],"Classifier":[124],"Systems":[125],"(LCS),":[126],"particular":[129],"XCS,":[130],"represents":[131,146],"an":[132,188],"elegant":[133],"simple":[135],"way":[136,190],"fabricate":[140],"composite":[143],"algorithm.":[144],"This":[145,173],"different":[148],"kind":[149],"those":[153],"already":[154,166],"studied":[155],"by":[156,239],"LCS":[158,257],"community.":[159],"Previous":[160],"work,":[161],"using":[162],"step":[164,260],"environments,":[165],"showed":[167],"usefulness":[169],"approach.":[172],"paper":[174],"goes":[175],"further":[176],"studies":[178],"novel":[180],"multi-step":[183],"environments":[184],"alternate":[189],"consider":[192],"states":[193],"see":[195],"if":[196],"chains":[197],"actions":[199],"can":[200],"be":[201],"learnt.":[202],"A":[203],"non-trivial,":[204],"NP-hard":[205],"family":[206],"problems,":[208],"Bin":[210],"Packing":[211],"one,":[212],"as":[215],"benchmark":[216],"procedure.":[219],"Results":[220],"approach":[223,247],"encouraging,":[226],"showing":[227],"outperformance":[228],"over":[229,235],"all":[230],"individually":[233],"previously":[236],"reported":[237],"work":[238],"authors,":[241],"including":[242],"non-LCS":[243],"(a":[244],"GA":[245],"based":[246],"BP":[252],"set":[253],"problems)":[255],"(using":[258],"environments).":[261]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}