4 papers
MuEvo: LLM-Driven Evolution of Multi-Heuristic Ensemble
Haoze Lv, Ning Lu, Shengcai Liu +2
Large language model-based automated heuristic design (LLM-AHD) has shown strong potential in discovering effective heuristics for combinatorial optimization problems. However, exi…
Cooperative Coevolution for Resource-Constrained Agentic LLM Post-Training
Zhiyuan Wang, Shengcai Liu, Jiahao Wu +5
Tool-using large language model (LLM) agents produce long, multi-turn trajectories, making gradient-based post-training memory-intensive. Evolution strategies (ES) enable memory-ef…
Large Language Model-Driven Cooperative Operator Ensemble Evolution for Permutation Flow Shop Scheduling
Rui Xu, Yufan Liao, Haoze Lv +3
The permutation flow shop scheduling problem (PFSP) is a classical NP-hard combinatorial optimization problem in intelligent manufacturing. In practice, PFSP is commonly addressed…
Cascaded Large-Scale TSP Solving with Unified Neural Guidance: Bridging Local and Population-based Search
Haoze Lv, Wenjie Chen, Zhiyuan Wang +1
The traveling salesman problem (TSP) is a fundamental NP-hard optimization problem. Over the past decades, traditional heuristic methods have achieved substantial success in solvin…