Seminar - Automatically Evolving Interpretable Routing Policies for Uncertain Capacitated Routing Problem using Genetic Programming

ECS PhD Proposal

Speaker: Shaolin Wang
Time: Thursday 3rd December 2020 at 12:00 PM - 01:00 PM
Location: Alan MacDiarmid Building AM102 and https://vuw.zoom.us/my/ecspostgrad

Add to Calendar Add to your calendar

Abstract

Uncertain Capacitated Arc Routing Problem (UCARP) is a classic combinatorial optimization problem with many important real-world applications. Genetic Programming (GP) is a powerful machine learning technique that has been successfully used as a Hyper-Heuristic (HH) approach to automatically evolving routing policies for UCARP. Interpretability is becoming an open issue in the field of UCARP. The GP-evolved routing policies are too complicated to be interpreted and understood by human operators. The practitioners may feel less confident of using the routing policies due to the lack of understanding of the inner mechanism, despite of their effectiveness shown on the training instances. Therefore, it is necessary to discover strategies that can improve the interpretability without weakening the effectiveness. The overall goal of this thesis is to develop novel GPHH-based methods that can automatically evolve both interpretable and effective routing policies for UCARP.

Go backGo back to the seminar list