7 papers · 1 filter
DCL-GPGLS: Dynamic Curriculum Learning for Genetic Programming Guided Local Search in Large-Scale Vehicle Routing
Saining Liu, Yi Mei, Mengjie Zhang
Genetic Programming Guided Local Search (GPGLS) uses genetic programming to evolve utility functions for guided local search in large-scale vehicle routing problems (LSVRPs). Evalu…
Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems
Saining Liu, Yi Mei, Mengjie Zhang
Genetic Programming Guided Local Search (GPGLS) learns utility functions that guide local search for vehicle routing. Its evolving programs can have similar fitness while inducing…
Surrogate-Assisted Genetic Programming with Phenotypic Characterisation in Dynamic Multi-Mode Project Scheduling
Yuan Tian, Yi Mei, Mengjie Zhang
Dynamic multi-mode resource-constrained project scheduling requires decisions to be made under precedence constraints, limited resources, multiple execution modes, and uncertain ac…
Surrogate-Assisted Genetic Programming with Rank-Based Phenotypic Characterisation for Dynamic Multi-Mode Project Scheduling
Yuan Tian, Yi Mei, Mengjie Zhang
The dynamic multi-mode resource-constrained project scheduling problem (DMRCPSP) is of practical importance, as it requires making real-time decisions under changing project states…
HeatACO: A Heatmap-Guided Max--Min Ant System for Large-Scale Travelling Salesman Problems
Bo-Cheng Lin, Yi Mei, Mengjie Zhang
Non-autoregressive neural solvers predict an edge-confidence heatmap for the Travelling Salesman Problem (TSP) in one forward pass, but a decoder must still produce a feasible Hami…
Bridging Fitness With Search Spaces By Fitness Supremums: A Theoretical Study on LGP
Zhixing Huang, Yi Mei, Fangfang Zhang +2
Genetic programming has undergone rapid development in recent years. However, theoretical studies of genetic programming are far behind. One of the major obstacles to theoretical s…
Curriculum Learning in Genetic Programming Guided Local Search for Large-scale Vehicle Routing Problems
Saining Liu, Yi Mei, Mengjie Zhang
Manually designing (meta-)heuristics for the Vehicle Routing Problem (VRP) is a challenging task that requires significant domain expertise. Recently, data-driven approaches have e…