{"id":"https://openalex.org/W6929268845","doi":"https://doi.org/10.48550/arxiv.2508.03082","title":"EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design","display_name":"EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design","publication_year":2025,"publication_date":"2025-08-05","ids":{"openalex":"https://openalex.org/W6929268845","doi":"https://doi.org/10.48550/arxiv.2508.03082"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2508.03082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.03082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2508.03082","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Liu, Fei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Fei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Liu, Yilu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yilu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang, Qingfu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Qingfu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tong, Xialiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tong, Xialiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Yuan, Mingxuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Mingxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.29420000314712524,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.29420000314712524,"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.1469999998807907,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.05249999836087227,"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/heuristic","display_name":"Heuristic","score":0.8087999820709229},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6985999941825867},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5928000211715698},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4652999937534332},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4544999897480011},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.3903000056743622}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.8087999820709229},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6985999941825867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6424999833106995},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5928000211715698},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4652999937534332},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4587000012397766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45680001378059387},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42800000309944153},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.3903000056743622},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29499998688697815},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.2572999894618988},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2508.03082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.03082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2508.03082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.03082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"No poverty","score":0.7229808568954468,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Automated":[0,48],"Heuristic":[1,49,110],"Design":[2,51],"(AHD)":[3],"using":[4],"Large":[5],"Language":[6],"Models":[7],"(LLMs)":[8],"has":[9],"achieved":[10],"notable":[11],"success":[12],"in":[13,90],"recent":[14],"years.":[15],"Despite":[16],"the":[17,96,115],"effectiveness":[18],"of":[19,61,99,109,125,139],"existing":[20,164],"approaches,":[21],"they":[22],"only":[23],"design":[24],"a":[25,53,67,137],"single":[26],"heuristic":[27,70,89],"to":[28,64,72,113,171],"serve":[29,73],"all":[30],"problem":[31,75,80],"instances,":[32,76],"often":[33],"inducing":[34],"poor":[35],"generalization":[36],"across":[37],"different":[38],"distributions":[39,158],"or":[40],"settings.":[41],"To":[42],"address":[43],"this":[44,91],"issue,":[45],"we":[46,106],"propose":[47,107],"Set":[50,111],"(AHSD),":[52],"new":[54],"formulation":[55,117],"for":[56,118],"LLM-driven":[57,119],"AHD.":[58,120],"The":[59],"aim":[60],"AHSD":[62,100,116],"is":[63,101],"automatically":[65],"generate":[66,136],"small-sized":[68],"complementary":[69,126,142],"set":[71,138],"diverse":[74,152],"such":[77],"that":[78,95,160],"each":[79],"instance":[81],"could":[82,134],"be":[83],"optimized":[84],"by":[85],"at":[86],"least":[87],"one":[88],"set.":[92],"We":[93],"show":[94],"objective":[97],"function":[98],"monotone":[102],"and":[103,129,141,157,168],"supermodular.":[104],"Then,":[105],"Evolution":[108],"(EoH-S)":[112],"apply":[114],"With":[121],"two":[122],"novel":[123],"mechanisms":[124],"population":[127],"management":[128],"complementary-aware":[130],"memetic":[131],"search,":[132],"EoH-S":[133,161],"effectively":[135],"high-quality":[140],"heuristics.":[143],"Comprehensive":[144],"experimental":[145],"results":[146],"on":[147],"three":[148],"AHD":[149,166],"tasks":[150],"with":[151],"instances":[153],"spanning":[154],"various":[155],"sizes":[156],"demonstrate":[159],"consistently":[162],"outperforms":[163],"state-of-the-art":[165],"methods":[167],"achieves":[169],"up":[170],"60\\%":[172],"performance":[173],"improvements.":[174]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}