EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3617. Deep Learning Based Hybrid Genetic Algorithm for the CVRP
Invited abstract in session WC-55: Big data analysis and AI in transportation, stream Transportation.
Wednesday, 12:30-14:00Room: S02 (building: 101)
Authors (first author is the speaker)
| 1. | Adrien Pichon
|
| Lab-STICC - Université Bretagne Sud | |
| 2. | Alexandru Olteanu
|
| Lab-STICC, UMR 6285, CNRS, Université Bretagne Sud | |
| 3. | Marc Sevaux
|
| Lab-STICC, UMR 6285, CNRS, Université Bretagne Sud |
Abstract
Over the last years, hybrid genetic search (HGS) algorithms for the vehicle routing problem (VRP) and its variants have demonstrated encouraging results in particular with the use of a route-first-cluster-second heuristic. As an individual is represented by a “grand tour” (TSP Solution), the advantages of this method are an easiness regarding the population management and crossover operators combined with an optimal split method for the transition from an individual to a full solution. The goal is to improve the efficiency of this method using a trained deep learning model to identify good individuals in the population, thus avoiding the need to switch search space and saving computational time. To this end, a reverse split method is used to switch freely between population and solution space to train the deep learning model using cost evaluation and feature extraction.
Keywords
- Transportation
- Metaheuristics
- Artificial Intelligence
Status: accepted
Back to the list of papers