BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.3.6//EN
BEGIN:VEVENT
UID:964@lincs.fr
DTSTART;TZID=Europe/Paris:20261126T140000
DTEND;TZID=Europe/Paris:20261126T150000
DTSTAMP:20261029T123439Z
URL:https://www.lincs.fr/events/evohgs-co-evolving-language-models-with-hy
 brid-genetic-search-for-vehicle-routing-problems/
SUMMARY:EvoHGS: Co-evolving Language Models with Hybrid Genetic Search for
 Vehicle Routing Problems
DESCRIPTION:Vehicle Routing Problems (VRPs) are a fundamental class of
 combinatorial optimization problems aimed to find high-quality routes for
 vehicles under operational constraints. Despite decades of study in
 operations research\, VRPs remain computationally challenging due to their
 NP-hardness\, with additional difficulty introduced by the diverse
 constraint structures that arise across different variants. Hybrid Genetic
 Search (HGS) has emerged as a state-of-the-art metaheuristic framework for
 many VRP variants. However\, its performance still depends heavily on
 manually designed search operators and empirical parameter tuning\,
 limiting its ability to adapt automatically to complex and diverse problem
 settings. To address the limitation\, we propose EvoHGS\, a large language
 model (LLM)-guided evolutionary framework that automatically improves HGS
 across the VRP family. EvoHGS integrates LLM-based heuristic generation
 with evolutionary search\, allowing candidate HGS operators to be
 generated\, evaluated\, selected\, and refined through an iterative
 optimization process. To further align generation with downstream search
 performance\, EvoHGS uses feed- back collected during evolution to finetune
 the LLM via reinforcement learning. This enables the model to progressively
 produce operators that are better adapted to the search dynamics of HGS
 across VRP variants. Experiments on multiple VRP variants show that EvoHGS
 consistently outperforms the original HGS baseline at the scale used for
 evolution\, remains competitive when the evolved operators are applied to
 larger instances\, and demonstrates promising zero-shot generalization to
 unseen VRP variants.
CATEGORIES:Seminars
LOCATION:Amphi 3\, 19 Place Marguerite Perey\, Palaiseau\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=19 Place Marguerite Perey\,
 Palaiseau\, France;X-APPLE-RADIUS=100;X-TITLE=Amphi 3:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20261025T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR