{"id":"https://openalex.org/W7164817187","doi":"https://doi.org/10.48550/arxiv.2606.14202","title":"MeEvo: Metacognitive Evolution Combined with Natural Evolution for Automatic Heuristic Design","display_name":"MeEvo: Metacognitive Evolution Combined with Natural Evolution for Automatic Heuristic Design","publication_year":2026,"publication_date":"2026-06-12","ids":{"openalex":"https://openalex.org/W7164817187","doi":"https://doi.org/10.48550/arxiv.2606.14202"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.14202","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.14202","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.2606.14202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113315102","display_name":"Zishang Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Zishang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138651882","display_name":"Xinan Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xinan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138676739","display_name":"Rong Qu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qu, Rong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074781977","display_name":"Ren-Yuan Bai","orcid":"https://orcid.org/0000-0001-5281-9091"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bai, Ruibin","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":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.19269999861717224,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.19269999861717224,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.14020000398159027,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.1096000000834465,"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.7063999772071838},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6858000159263611},{"id":"https://openalex.org/keywords/metacognition","display_name":"Metacognition","score":0.6858000159263611},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5271999835968018},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.3564000129699707},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.35589998960494995},{"id":"https://openalex.org/keywords/inheritance","display_name":"Inheritance (genetic algorithm)","score":0.35420000553131104},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.3504999876022339}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7063999772071838},{"id":"https://openalex.org/C118147538","wikidata":"https://www.wikidata.org/wiki/Q1126970","display_name":"Metacognition","level":3,"score":0.6858000159263611},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6858000159263611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.676800012588501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5277000069618225},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5271999835968018},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4456999897956848},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.35420000553131104},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.2962999939918518},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26350000500679016}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.14202","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.14202","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.2606.14202","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.14202","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"advanced":[5],"Automatic":[6],"Heuristic":[7],"Design":[8],"(AHD)":[9],"by":[10],"enabling":[11],"heuristic":[12,31,123,135],"generation":[13],"through":[14,73],"reasoning":[15,55,68,128],"and":[16,28,43,70,87,108,133,164,182],"code":[17,47,124],"synthesis.":[18],"In":[19],"LLM-based":[20,187],"AHD,":[21],"the":[22,54,58,154],"LLM":[23],"reasons":[24],"about":[25],"algorithm":[26],"design":[27,59,160],"generates":[29],"executable":[30],"code.":[32],"Existing":[33],"architectures":[34],"adopt":[35],"two":[36],"main":[37],"paradigms:":[38],"Natural":[39,106,120,156],"Evolution":[40,65,107,110,121,141,157],"applies":[41],"crossover":[42],"mutation":[44],"to":[45,48,118,147,167],"this":[46,95,145],"explore":[49],"diverse":[50],"strategies,":[51],"but":[52,75],"discards":[53],"traces":[56,69],"behind":[57],"decisions,":[60],"weakening":[61],"knowledge":[62],"inheritance;":[63],"Metacognitive":[64,109,140],"retains":[66],"these":[67],"refines":[71],"them":[72],"reflection,":[74],"lacks":[76],"population-level":[77],"recombination,":[78],"limiting":[79],"exploration.":[80],"These":[81],"limitations":[82],"reduce":[83],"search":[84],"efficiency,":[85],"stability,":[86],"solution":[88],"quality":[89],"on":[90,144,172,191],"complex":[91,192],"problems.":[92],"To":[93],"address":[94],"gap,":[96],"we":[97],"propose":[98],"MeEvo,":[99],"an":[100],"AHD":[101,188],"framework":[102],"that":[103,114,151,177],"cyclically":[104],"couples":[105],"with":[111],"operator":[112],"balance":[113],"shifts":[115],"from":[116],"exploration":[117,163],"exploitation.":[119],"explores":[122],"while":[125],"recording":[126],"LLM-generated":[127],"traces,":[129],"fitness":[130],"values,":[131],"errors":[132],"best":[134],"into":[136,153],"a":[137],"shared":[138],"history;":[139],"then":[142],"reflects":[143],"history":[146],"generate":[148],"improved":[149],"heuristics":[150],"feed":[152],"next":[155],"cycle.":[158],"This":[159],"enables":[161],"population-driven":[162],"reflection-driven":[165],"refinement":[166],"reinforce":[168],"each":[169],"other.":[170],"Experiments":[171],"five":[173],"optimization":[174],"problems":[175],"show":[176],"MeEvo":[178],"achieves":[179],"stronger":[180],"performance":[181],"lower":[183],"variance":[184],"than":[185],"tested":[186],"architectures,":[189],"especially":[190],"constrained":[193],"tasks.":[194]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-16T00:00:00"}