6 papers
LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization
Mingen Kuang, Xudong Deng, Xi Lin +3
While Large Language Models (LLMs) have recently shown promise in Automated Heuristic Design (AHD), existing methods typically generate and evolve heuristics as a single operator o…
TIDE: Tuning-Integrated Dynamic Evolution for LLM-Based Automated Heuristic Design
Chentong Chen, Mengyuan Zhong, Ye Fan +2
Although Large Language Models have advanced Automated Heuristic Design, treating algorithm evolution as a monolithic text generation task overlooks the coupling between discrete a…
MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Research
Yifan Shi, Jiayi Wang, Minyi Wu +3
Operations Research (OR) relies on expert-driven modeling--a slow and fragile process ill-suited to novel scenarios. While large language models (LLMs) can automatically translate…
Vibroseis Vehicle Routing Problem with Spatio-Temporal Coupled Constraints
Kexin Zhu, Jialong Shi, Jianyong Sun +3
Simultaneous multi vibroseis vehicle operations are central to modern land seismic exploration and can be modeled as a Vehicle Routing Problem (VRP). A critical distinction from cl…
HiFo-Prompt: Prompting with Hindsight and Foresight for LLM-based Automatic Heuristic Design
Chentong Chen, Mengyuan Zhong, Ye Fan +2
LLM-based Automatic Heuristic Design (AHD) within Evolutionary Computation (EC) frameworks has shown promising results. However, its effectiveness is hindered by the use of static…
On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP
Wei Wang, Jialong Shi, Jianyong Sun +3
The hardness of the Unconstrained Binary Quadratic Program (UBQP) problem is due its rugged landscape. Various algorithms have been proposed for UBQP, including the Landscape Smoot…