{"id":"https://openalex.org/W3083497736","doi":"https://doi.org/10.1109/cec48606.2020.9185671","title":"A Preliminary Study on Feature-independent Hyper-heuristics for the 0/1 Knapsack Problem","display_name":"A Preliminary Study on Feature-independent Hyper-heuristics for the 0/1 Knapsack Problem","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3083497736","doi":"https://doi.org/10.1109/cec48606.2020.9185671","mag":"3083497736"},"language":"en","primary_location":{"id":"doi:10.1109/cec48606.2020.9185671","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","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/A5023581799","display_name":"Xavier F. C. S\u00e1nchez-D\u00edaz","orcid":"https://orcid.org/0000-0003-2271-439X"},"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":"Xavier F. C. Sanchez-Diaz","raw_affiliation_strings":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027131130","display_name":"Jos\u00e9 Carlos Ort\u00edz-Bayliss","orcid":"https://orcid.org/0000-0003-3408-2166"},"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":"Jose Carlos Ortiz-Bayliss","raw_affiliation_strings":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040026225","display_name":"Iv\u00e1n Amaya","orcid":"https://orcid.org/0000-0002-8821-7137"},"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":"Ivan Amaya","raw_affiliation_strings":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086193689","display_name":"Jorge M. Cruz\u2010Duarte","orcid":"https://orcid.org/0000-0003-4494-7864"},"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":"Jorge M. Cruz-Duarte","raw_affiliation_strings":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028807044","display_name":"Santiago Enrique Conant-Pablos","orcid":"https://orcid.org/0000-0001-6270-3164"},"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":"Santiago Enrique Conant-Pablos","raw_affiliation_strings":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"last","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":["Tecnologico de Monterrey, School of Engineering and Science"],"affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, School of Engineering and Science","institution_ids":["https://openalex.org/I98461037"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5023581799"],"corresponding_institution_ids":["https://openalex.org/I98461037"],"apc_list":null,"apc_paid":null,"fwci":1.0699,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81911329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9997000098228455,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9997000098228455,"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.9979000091552734,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9941999912261963,"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/heuristics","display_name":"Heuristics","score":0.950310468673706},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7857963442802429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6876408457756042},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6785639524459839},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.5878608226776123},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5793750286102295},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5048688054084778},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4593660235404968},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43496212363243103},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4226461350917816},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4076046347618103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24816015362739563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21781319379806519}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.950310468673706},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7857963442802429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6876408457756042},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6785639524459839},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.5878608226776123},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5793750286102295},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5048688054084778},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4593660235404968},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43496212363243103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4226461350917816},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4076046347618103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24816015362739563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21781319379806519},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec48606.2020.9185671","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W138769222","https://openalex.org/W158261348","https://openalex.org/W1495775210","https://openalex.org/W1507638523","https://openalex.org/W1745341198","https://openalex.org/W1814515812","https://openalex.org/W1976289370","https://openalex.org/W1992636613","https://openalex.org/W2013067314","https://openalex.org/W2044747137","https://openalex.org/W2056433610","https://openalex.org/W2061447389","https://openalex.org/W2067509362","https://openalex.org/W2072441740","https://openalex.org/W2091126685","https://openalex.org/W2105094221","https://openalex.org/W2133424441","https://openalex.org/W2140003718","https://openalex.org/W2156767653","https://openalex.org/W2165220807","https://openalex.org/W2894900521","https://openalex.org/W2914874978","https://openalex.org/W2950202256","https://openalex.org/W2966907151","https://openalex.org/W2968840829","https://openalex.org/W3098687075","https://openalex.org/W6630401700","https://openalex.org/W6673336413","https://openalex.org/W6676074760"],"related_works":["https://openalex.org/W2133728917","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2007032764","https://openalex.org/W2115618655","https://openalex.org/W2513360157","https://openalex.org/W2067280619"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"an":[4],"escalating":[5],"interest":[6],"for":[7,96],"methods":[8],"that":[9,23,38,61,92,142],"automatically":[10],"adapt":[11],"to":[12,77,83],"different":[13,126],"types":[14],"of":[15,54,59,93,99,120,149],"problems.":[16],"In":[17,112,128],"this":[18,72,154],"regard,":[19],"the":[20,36,64,97,100,113,118,121,129,138,143,150,166,169],"term":[21],"hyper-heuristics-heuristics":[22],"either":[24],"select":[25],"or":[26,179],"generate":[27],"new":[28,188],"heuristics-is":[29],"a":[30,57,79,172],"relevant":[31],"concept.":[32],"Experimental":[33],"evidence":[34],"supports":[35],"idea":[37],"hyperheuristics":[39],"can":[40],"outperform":[41],"single,":[42],"isolated":[43,163],"heuristics.":[44,164],"However,":[45],"commonly":[46],"used":[47],"hyper-heuristic":[48,145],"models":[49],"require":[50],"several":[51],"inputs.":[52],"One":[53],"them":[55],"is":[56],"set":[58],"features":[60],"accurately":[62],"characterize":[63],"instances,":[65],"which":[66,183],"limits":[67],"their":[68],"applicability.":[69],"Thus,":[70],"in":[71,153],"work,":[73],"we":[74,115,131],"analyze":[75,116],"how":[76,117,133],"implement":[78],"simple":[80,94],"evolutionary":[81],"algorithm":[82],"produce":[84],"feature-independent":[85],"hyper-heuristics.":[86],"We":[87,140],"compare":[88],"its":[89,185],"performance":[90,109,119],"against":[91],"heuristics,":[95],"domain":[98],"knapsack":[101],"problem.":[102],"Our":[103],"research":[104],"focuses":[105],"on":[106,187],"two":[107],"elements:":[108],"and":[110,176],"frequency.":[111],"former,":[114],"learning":[122],"stage":[123],"varies":[124],"across":[125],"scenarios.":[127],"latter,":[130],"examine":[132],"frequently":[134],"heuristics":[135],"interact":[136],"within":[137],"hyper-heuristic.":[139],"show":[141],"proposed":[144],"model":[146,170],"solves":[147],"most":[148],"instances":[151],"considered":[152],"work.":[155],"Moreover,":[156],"it":[157],"does":[158],"so":[159],"more":[160],"efficiently":[161],"than":[162],"At":[165],"same":[167],"time,":[168],"offers":[171],"straightforward":[173],"parameter":[174],"setting":[175],"requires":[177],"little":[178],"no":[180],"problem":[181,189],"characterization,":[182],"simplifies":[184],"use":[186],"domains.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}