{"id":"https://openalex.org/W4411600204","doi":"https://doi.org/10.1109/cec65147.2025.11043025","title":"LLM-Driven Neighborhood Search for Efficient Heuristic Design","display_name":"LLM-Driven Neighborhood Search for Efficient Heuristic Design","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4411600204","doi":"https://doi.org/10.1109/cec65147.2025.11043025"},"language":"en","primary_location":{"id":"doi:10.1109/cec65147.2025.11043025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec65147.2025.11043025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5004771904","display_name":"Zhuoliang Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuoliang Xie","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology & School of System Design and Intelligent Manufacturing,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology & School of System Design and Intelligent Manufacturing,Shenzhen,China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012853051","display_name":"Fei Liu","orcid":"https://orcid.org/0000-0001-6719-0409"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fei Liu","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064608174","display_name":"Zhenkun Wang","orcid":"https://orcid.org/0000-0003-1152-6780"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Wang","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology & School of System Design and Intelligent Manufacturing,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology & School of System Design and Intelligent Manufacturing,Shenzhen,China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004771904"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24090576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9811999797821045,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9811999797821045,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.960099995136261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9588000178337097,"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.6646212935447693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6613394021987915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3225632905960083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3032153248786926}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6646212935447693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6613394021987915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3225632905960083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3032153248786926}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec65147.2025.11043025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec65147.2025.11043025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1561418801","https://openalex.org/W1589720045","https://openalex.org/W2030792885","https://openalex.org/W2072441740","https://openalex.org/W2078659331","https://openalex.org/W2094878426","https://openalex.org/W2108556169","https://openalex.org/W2141119792","https://openalex.org/W2468065612","https://openalex.org/W2890746393","https://openalex.org/W2894900521","https://openalex.org/W2949676527","https://openalex.org/W2966284335","https://openalex.org/W3004705163","https://openalex.org/W3047863327","https://openalex.org/W3121748795","https://openalex.org/W4211174428","https://openalex.org/W4226163938","https://openalex.org/W4229458856","https://openalex.org/W4229517606","https://openalex.org/W4229675450","https://openalex.org/W4230167402","https://openalex.org/W4234341233","https://openalex.org/W4312702461","https://openalex.org/W4323896969","https://openalex.org/W4379652941","https://openalex.org/W4389727268","https://openalex.org/W4409362467","https://openalex.org/W4409731731","https://openalex.org/W4411403346"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Handcrafting":[0],"heuristics":[1],"often":[2],"demands":[3],"extensive":[4],"domain":[5],"knowledge":[6,129],"and":[7,29,97,112,136],"significant":[8,53],"development":[9],"effort.":[10],"Recently,":[11],"heuristic":[12,49,77,85,147],"search":[13,50,74,95],"powered":[14],"by":[15],"large":[16,48],"language":[17],"models":[18],"(LLMs)":[19],"has":[20],"emerged":[21],"as":[22],"a":[23,62,80,141],"new":[24,143],"approach,":[25],"offering":[26],"enhanced":[27],"automation":[28],"promising":[30],"performance.":[31],"Existing":[32],"methods":[33,89,116],"rely":[34],"on":[35,99],"an":[36],"evolutionary":[37],"computation":[38],"(EC)":[39],"framework":[40],"with":[41],"carefully":[42],"designed":[43,91],"prompt":[44],"strategies.":[45],"However,":[46],"the":[47,76,125,131],"space":[51],"poses":[52],"challenges":[54],"for":[55,83,145],"these":[56],"EC-based":[57,115],"methods.":[58],"This":[59],"paper":[60],"proposes":[61],"simple":[63],"yet":[64],"effective":[65],"LLM-driven":[66],"Heuristic":[67],"Neighborhood":[68],"Search":[69],"(LHNS)":[70],"paradigm":[71,96],"to":[72],"iteratively":[73],"in":[75,79,117,124],"neighborhood":[78,94],"principled":[81],"way":[82],"efficient":[84,146],"design.":[86,148],"Three":[87],"distinct":[88],"are":[90],"under":[92],"this":[93],"demonstrated":[98],"three":[100],"widely":[101],"studied":[102],"problems.":[103],"Results":[104],"indicate":[105],"that":[106],"LHNS":[107],"exhibits":[108],"very":[109],"competitive":[110],"performance":[111],"surpasses":[113],"existing":[114],"efficiency.":[118],"It":[119],"also":[120],"demonstrates":[121],"sufficient":[122],"robustness":[123],"absence":[126],"of":[127],"problem-specific":[128],"regarding":[130],"target":[132],"problem.":[133],"The":[134],"efficiency":[135],"robust":[137],"adaptability":[138],"make":[139],"it":[140],"practical":[142],"solution":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}